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ABSTRACT 



An arrangement for routing calls from a source switch 
to a destination switch in a telecommunications net- 
work. If a direct trunk is available between the two 
switches, that trunk is used. Otherwise, the destination 
switch is queried to obtain availability data of trunks to 
that switch from intermediate switches of the network. 
This availability data is then compared with availability 
data of trunks from the source switch to the intermedi- 
ate switches. A route is then selected using an interme- 
diate switch having available trunks from the source 
switch and to the destination switch. If a route using 
lightly loaded trunk groups is available, that route is 
selected in preference to the use of a route using more 
heavily loaded trunk groups. Advantageously, routing 
is performed to dynamically optimize selection of a 
route based on the current state of the network. 

70 Claims, 24 Drawing Sheets 
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facility, or the presence of some natural disaster in one 
REAL-TIME NETWORK ROUTING region, it is necessary to have a knowledgeable staff 

available to quickly change the routing patterns in order 
This application is a continuation-in-part of applica- to protect the overall performance of the network, 
tion Ser No. 291,845, filed on December 29, 1988, now 5 Fifth, DNHR requires that each switching system main- 
abandoned tain a lar 8 e number of tables to describe the routing to 

be used in each of the 16 different load set periods. 
TECHNICAL FIELD Sixth, in an integrated network carrying, for example, 

This invention is in the field of telecommunications voice and data, it is very difficult in a DNHR routing 
call routing of calls in complex telecommunications 10 pattern to arrange to have an overflow mechanism for 
networks. flowing traffic from, for example, voice to data facilities 

without creating excessive risk of sharply increasing the 
PROBLEM blockage, of, for example, data calls. 

Complex telecommunications networks, such as An additional problem that is encountered in obtain- 
AT&T's public switched toll network, usually require 15 ing optimum use of communication facilities is the fol- 
that a substantial portion of the calls across the network lowing: 

be routed between a source switching system and a When a telecommunications network supports difrer- 
destination switching system via an intermediate ent types of services, it is desirable to ensure that an 
switching system. One arrangement for routing calls in adequate number of trunks are available for each type of 
a large network is the dynamic non-hierarchical routing 20 service. For example if the trunks connecting two 
(DNHR) arrangement described in Ash et al.: U.S. Pat. switching systems are used for carrying both voice and 
No 4 345, 1 16. In this arrangement, each switching sys- data traffic, it is desirable that a minimum number ot the 
tern is equipped to translate from a received directory trunks between these two switches be available for 
number to find a corresponding destination switch. carrying voice traffic, and that another minimum num- 
Each switch is further equipped to translate from the 25 ber of trunks between these two switches be available 
identity of the destination switching system to an or- for carrying data traffic. It is also desirable that a mim- 
dered set of up to 14 direct (i.e., without using an inter- mum number of the trunks between these two switches 
mediate switching system), or alternate routes for be available for carrying traffic that originates at one of 
reaching this switching system. Each switching system the switches, and that a different minimum number of 
is further equipped with 16 sets of alternate routing 30 the trunks between these two switches be available for 
tables in order to allow different routing choices to be carrying traffic that originates at the other of the two 
used for handling the different characteristics of the call switches. Also, it is desirable to be able to quickly and 
traffic at different hours of the day or days of the week. efficiently change the number of trunks that should be 
The routing tables are typically updated approximately made available to the different services in response to 
once pe wU from information collected at a central 35 changes in the forecasted oads for these services, 
operation support system, an integrated routing admin- Sometimes these forecasted loads change within jn- 
Oration system. In addition, each switching system utes, e.g., when a television commercia ,s aired prompt- 
transmits circuit occupancy , and out of service data, ing a large number of customers to call particular num- 
and call loads to a centralized network management ber. 

system every five minutes or even more frequently, to 40 Some prior art systems accomplish these goals by 
aUoTa centralized network management system to providing a first trunk group between these two 
respond to special conditions such as temporary over- switches dedicated only to voice traffic and a second 
toads Of facilities or equipment outages. trunk group between these two switches dedicated on y 

DNHR, while it represented a major advance over to data traffic In some cases, an overflow up s 
earner hierarchical arrangements, does present a num- 45 provided which can carry either voice or data traffic if 
ber of problems. First, while the capacity of a given all the trunks in the voice-only o, -the , at™, y traffic 
network using DNHR has been substantially increased group are unavailable for a voice or a data cal , respec- 
over the capacity of that same network using earlier lively. Additionally, tmnk groups are sometrnies as- 
hierarchical routing arrangements, the performance of signed to be one way groups, only able to carry traffic 
DNHR is still far from optimum. Second, DNHR re- 50 that originates at one of the switches connected by he 
quires that if an alternate route is attempted and the group. Such arrangements have the limitation that the 
tatermediate switching office has no available trunks to trunks are not used as efficiently as they might be. For 
me destination switching system, that intermediate example, if most of the data trunks are available and the 
switching system must relurn a message to the source voice traffic is experiencing a peak, many available 
SeTand the source system then tries another route. 55 trunks dedicated to data traffic are unavailable for voice 
S5 different alternate routes are attempted for each traffic. To change the number of trunks avaUable to 
call during heavy load, this message traffic is heavy each of the services in response to a change in the fore- 
causing a substantial Increase in call processing load to casted loads for the these services require .that the 
proc J these messages and appreciable delay in setting assignment^ trunks to the different trunk groups be 
up the connections. Third, engineering and administra- 60 modified. This arrangement is a slow and costly pro- 
tion costs for maintaining a DNHR network in a close cess. „u ^ mlrt -wrfnr i, 

to optimum routing arrangement are high, requiring A further general problem of the pnor art, ^*«e«or. is 
large numbers of traffic measurements in each switch- that when trunk groups for carrying a plurahty -of d.f- 
in E system substantial data processing in the integrated ferent types of traffic are used to interconnect the 
^S^taSSSLa system, and careful monitoring 65 switching system of the telecom ™^ 
of the results by traffic administration. Fourth, to re- and when .Us desired to maintain ^a nun.mum ob ec 
spond to sudden changes, such as the outage of a level of traffic availability for each of these , d.fferen 
switching system, the failure of a major transmission types of traffic, the present arrangements lead to a less 
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than optimum utilization of the trunk plant intercon- trunks. Advantageously, such an arrangement optimizes 
necting these switching system; there is not a fast, effi- the amount of traffic carried by direct circuits and re- 
cient way to change the minimum objective level of duces blockage between pairs of switches that are not 
traffic availability for each of these different types of meeting their blockage objectives, 
services as traffic patterns change over time. 5 In accordance with another aspect of this embodi- 

ment of the invention, the telecommunications network 
SOLUTION comprises a voice network and a circuit switched data 

The foregoing problems and deficiencies are solved network. Advantageously, combined voice and data 
and an advance is made in the art in accordance with circuits are made available for voice service or data 
the principles of our invention by routing those calls for 10 service under the control of each switching system to 
which there is no available direct communication path optimize overall network performance without jeopar- 
or circuit between a source switching system and a dizing availability of data service by reserving such 
destination switching system via an intermediate circuits for one or the other type service under high 
switching system, advantageously selected by compar- blockage conditions. More generally, trunks usable for 
ing availability data of circuits between the source 15 two or more services can be reserved for or\e type of 
switching system and each intermediate switching sys- service if the blockage for that type of service becomes 
tern with availability data for circuits between the desti- excessive. 

nation switching system and each of the intermediate In accordance with a further principle of this inven- 
switching system. A route using an intermediate switch- tion, trunk groups in a telecommunications network are 
ing system having circuits available to both the source 20 used as the primary, or first-choice, route for a plurality 
switching system and the destination switching system of different types of telecommunications traffic. A trunk 
is selected. Advantageously, such an arrangement pro- group can be the first choice route for calls destined for 
vides for a routing capability distributed into each of the the switch directly connected by the trunk group, as 
switches performing the routing and selects a route well as for calls destined for other switches in the net- 
with a high degree of assurance that the route is avail- 25 work, which subtend the switch directly connected by 
able. Advantageously, such an arrangement immedi- the trunk group. Calls to any of these switches can be 
ately responds to outages of switching systems or trans- further separated by the various service types supported 
mission facilities by routing calls around these systems by the network, e.g., voice calls, data calls, calls that are 
or facilities. free l ° tne caller, etc., so that calls destined to a particu- 

In accordance with specific embodiment of the inven- 30 lar switch for a given service type are classified as a 
tion, availability data for circuits- between switching unique traffic parcel. Call completion objectives can be 
systems is graded so that routes using lightly loaded specified for each traffic parcel. An arrangement is 
facilities are preferred in the selection over routes using provided whereby trunks usable for two more traffic 
more heavily loaded facilities. Advantageously, such an parcels can be reserved for one type of traffic parcel 
arrangement diverts more traffic into lightly loaded 35 whenever the current completed load for that traffic 
facilities, thus decreasing blockage in the more heavily parcel is below the call objective for that traffic parcel, 
used routes. Advantageously, such preference is given An idle trunk in the trunk group is usable for a new call 
dynamically for each call thus permitting the overall attempt for a particular traffic parcel if the current 
network to respond immediately to shifts or traffic. completed load for that traffic parcel is below the call 
Advantageously, such an arrangement routes more 40 objective for that traffic parcel, or if the present number 
traffic over lightly loaded trunk groups, thus reducing of available trunks in the group is above a threshold of 
blockage by keeping that load away from the more the number of trunks in the trunk group being reserved 
heavily loaded trunk groups. for other traffic parcels. 

In accordance with one aspect of this embodiment of In accordance with one feature of the invention, two 
the invention, availability data from the destination 45 or more different thresholds are provided for the num- 
switching system is returned via a common channel ber of trunks that must be available before various ser- 
signaling network to the source switching system when- vices are allowed to use an available trunk in a particu- 
ever a direct circuit is not available between these two lar trunk group. A lower threshold is provided to main- 
systems. Advantageously, such an arrangement pro- tain traffic capacity for key services that are below their 
vides up to date availability data to the source switching 50 respective objective loads; key services are services for 
system for route selection. which it is particularly desirable to maintain capacity to 

In accordance with another aspect of this embodi- meet the call load objectives. A higher threshold is 
ment of the invention, a selection among available provided to maintain traffic capacity for all services 
routes within a graded group (e.g., lightly loaded facili- which are below their respective object loads. Advanta- 
ties) is made by starting the selection process from a 55 geously, this type of arrangement provides the flexibil- 
random point within the group of routes, the group ity for ensuring that call objectives for the particular 
being arranged in circular fashion so that the last mem- types of services which are considered to be key ser- 
ber precedes the first. In one implementation, the ran- vices, are maintained, even in the presence of unusual 
dom point is one beyond the intermediate switch laster traffic conditions or partial trunk outages, 
used for call to the destination switch. Advantageously, 60 In one specific embodiment of the invention, a type of 
such an arrangement avoids bunching of traffic to cer- service which is considered to be a key service, is al- 
tain facilities. lowed to seize an available trunk in a route whenever 

In accordance with another aspect of this embodi- the current carried load for that service is less than the 
ment of the invention, each switch may reserve a vari- objective level for that service. A type of service which 
able number of circuits to each connected switch and 65 is considered to be a standard service, is allowed to seize 
return data concerning availability based on availability an available trunk in a route whenever the current car- 
of only the unreserved circuits. Trunks are reserved as tied load for that service is less than the objective level 
a function of the blockage of calls over the route of the for that service, and if the number of available trunks in 
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the route is greater than a parameter set for that route, FIG. 31 is a diagram showing a switching system, its 

called the key reserve threshold. If the current carried processor and the layout of memory for storing data to 

load is equal to or greater than the objective load for a control the selection of available trunks in accordance 

service, then an available trunk in a route may be seized with the principles of this invention, 

only if the number of available trunks in the route is 5 nrcrniDTinw 

greater than another parameter set for that route. DETAILED DESCRIPTION 

known as the total reserve threshold. The key reserve 1.1 High Level Overview of Real-Time Network 

threshold for a route is the difference between the ac- Routing (RTNR) 

tual load carried and the load objective for that type of Jhe rinci ks of Ms inV ention are illustrated in one 

service summed over all key services which use this 10 embodiment re f er red to hereinafter as RTNR. RTNR is 

route as their primary route. The total reserve threshold ^ ad tive routi scheme . For ^ caI1 entering a 

for a route is the sum of all positive differences between networkf the ori gj na ting or access switch (ASW) ana- 

the load objective and the actual earned load for each , ^ caUed number Qf the caJ1 m6 detennincs the 

of the services, including both standard and key ser- terminatin or destination switch (DSW) in the net- 

vices, which use this route as their primary route. In 15 w<jrk for ^ cM ^ ASW wi „ tQ $et up this cal , 

accordance with one aspect of the invention, the num. Qn a direct route tQ ^ DSW firet To dQ ^ , he ASW 

ber of trunks reserved for a particular service is limited checks , f hg& m , Q oi Qr 

to a reserve limit for that service. In mathemaUcal ^ ' communication paths or trunks to the DSW; if 

terms, the reserve parameter for a particular service is £ Agw ^ ^ the caJ , Qn a direc , Wmk tQ , he 

the minimum of two numbers the posiuve different if 20 DJJW ^ icular ^ od bei m of the nor ^ 

any, between the objective and the earned load for that shown i„ any of the illustrative routing diagrams 

service, and the reserve limit for the service^ If the shown . r J fl()w di 

earned load equals or exceeds the objective load for a direct ^ ^ ^ DSW |j nQt available> the 

service, then the reserve parameter for that type of ^ ^ determine , foute by trying t0 fmd an avai j_ 

traffic is 0. ... able 2-link path through the network to the DSW. In 

In accordance with another aspect of the invent on, J f ^ tQ 

when a trunk group is being used for ■ an al ernate route ^ comain ^ most 

a trunk may be seized only f the number of available • communication path groups or trunk 

trunks in that group exceeds the total reserve threshold 6 ' ■ v 

for the trunk group. 30 S r «JP»- between the ASE and the 

This type of arrangement ofTers a ^number of advan- y h m intermediate switch psw) to 

tages. Trunk capacity that has been ^^torj ^v- S 6 ^ tmnks 
ttcular service, or for incoming traffic from another 

sw tched, which is not being used up by the current ano irom wmcn uie w« u» = « 

„ «■ i j • j „.,„:i„uirr^, k„ ,,, u in.« is trig trunks. In order to determine all ot the lb Ws in tne 

traffic load, is made available for use by other services 35 e .... , „ f „ ,v„„ a cw b«, .cw 

which are seeing ^^^SS^^^£^ 
^Jita^.'S.'S all of its (the DSW,) trunk groups that have ava„able 
taken out of service or are otherwise made unavailable, incoming trunks^The DSW also indicates ^ «° ad s £ 
then key services are given preference for the remaining 40 tus of these trunk group* The ASW docomp» he 
capacity in the group until they reach their load objec- above list received from he DSW with a list of the 
lives. The trunk groups can be administered as single switches at the far end of all of the ASW s trunk groups 
nt ties and a simple change of one parameter can be that have available 

used to adjust for changes in traffic patterns in recogni- appears in both lists can be used as an ISW to set up a 
tion for a need for a different load objective for a partic 45 2-Hnk connection for this call. A switch that has hghtfy 
ular type or traffic. For trunk groups connecting a cus- loaded trunk groups from the ASW and to the DSW 
"omer directly to a switch, these load objectives may be will be chosen as the ISW for this call in preference 
changed dynamically by the customer, if the customer over a switch that has a heavily loaded trunk group 
requires a higher load objective for a particular type of either from the ASW or to the DSW. 
traffic, either temporarily or permanently. Trunks may 50 In order to respond optimally to peak traffic loads, 
be added or subtracted' independently of changing the RTNR limits the use of heavily loaded trunk groups for 
load objective numbers for each traffic type. 2-link connections. This limitation increases the amount 

of direct traffic (or 1 -link connections) between the two 

BRIEF DESCRIPTION OF THE DRAWING switches connected by a heavily loaded trunk group. 

FIGS. 1-10 illustrate the choice of routes in accor- 55 This ensures a high completion rate for calls between 
dance with the invention under different traffic condi- these two switches, and increases the throughput of the 
tions . network. A heavily loaded trunk group is only used in 

FIGS. 11-20 and 22-26 are flow charts of a method a 2-link connection for a call between two switches 
for controlling route selection; which have been experiencing substantial blockage for 

FIG. 21 illustrates routes supporting different types 60 recent call attempts between these two switches. For 
of transmission; and such calls, the use of heavily loaded trunk groups will 

FIG. 27 is a block diagram of a switching system and help improve the completion rate for calls between 
signaling network for routing calls in accordance with these two switches. 

the invention. 1" o rder 10 further enhance the performance of the 

FIGS. 28-30 are flow diagrams of actions performed 65 network, heavily loaded trunk groups may be placed in 
by a switching system control processor to seize a trunk a reserved state to further increase the amount of direct 
from an appropriate group and to update reserve pa- traffic on the group. The reserved state is only used 
rameters for that group; and when the blocking rate for calls between the two 
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switches connected by the trunk group exceeds a grade 
of service objective. By controlling the use of heavily 
loaded and reserved trunk groups for 2-link connec- 
tions, the completion rate for calls between switches 
that have not been meeting their grade of service objec- 5 
tives can be improved while possibly increasing the 
blocking rate for calls between pairs of switches that are 
within their grade of service objectives. As a result, 
blocking is spread across switch pairs as much as possi- 
ble so that few, if any, switch pairs in the network fail to 10 
meet the grade of service objective for blocked call 
attempts between each pair of switches. These controls 
also increase the traffic throughput of the network by 
maximizing the number of calls carried on direct trunks, 
i.e., 1 -link connections. 15 

1.2 Trunk Groups and Trunk Group Load States 

From the perspective of any switch, for example. 
Switch A, there are three kinds of trunks between 
Switch A and some other switch, for example Switch B; 20 
there are 1-way outgoing trunks to B, 1-way incoming 
trunks from B, and 2-way trunks. Once again using 
Switch A's perspective, A's outgoing trunk group to B 
is defined to include all of the 1-way outgoing trunks to 
B, as well as all of the 2-way trunks between A and B. 25 
Switch A's incoming trunk group from B includes all of 
the 1-way incoming trunks from B, and also all of the 
2-way trunks between A and B. Note that 2-way trunks 
are considered to be members of both the incoming and 
outgoing trunk groups. 30 

The load status for a trunk group is based on the 
number of available trunks in the group. A discrete 
number of load states are defined, and an available trunk 
threshold value is set for each load state. In the exam- 
ples described with respect to FIGS. 1-10, four load 35 
states (lightly loaded, heavily loaded, reserved, and 
busy) are illustrated to keep the description concise. If 
the number of available trunks in a group exceeds the 
lightly loaded state threshold, e.g., more than 5% of the 
total number of trunks in the group are available, then 40 
the group is considered to be lightly loaded. If the num- 
ber of available trunks in the group is less than the 
lightly loaded state threshold but greater than the heav- 
ily loaded state threshold, e.g., somewhere between one 
trunk and 5% of the total number of trunks in the group, 45 
then the group is considered to be heavily loaded! 
When none of the trunks in a group are available, the 
group is considered busy. Use of additional load states 
introduces additional checking steps, but does not oth- 
erwise affect the basic principle of operation. As dis- 50 
cussed in section 1.12, better performance is obtained 
using six different load status values. 

The reserves state is only used for a trunk group 
when the number of blocked calls between the two 
switches connected by the trunk group exceeds a grade 55 
of service objective. When this condition occurs, a 
reserved state threshold is set based on the level of 
blockage. The load state thresholds for both the heavily 
loaded and lightly loaded states are adjusted upwardly 
by the amount of the reserved state threshold. 60 

The arrangement for placing a trunk group into the 
reserved state is as follows. Periodically, for example, 
once per minute, the switch multiplies the number of 
calls attempted to the switch at the other end of the 
trunk group in the period, by the blocking grade of 65 
service objective for these calls, (e.g., 1 %), to determine 
the maximum number of call attempts which could be 
blocked and still meet the grade of service objective; 
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this is hereafter referred to as the blocked call objective. 
If the number of calls blocked during the period is 
greater than the blocked call objective, then the grade 
of service objective has not been met over the previous 
period. When this occurs, the reserved state will be used 
for the trunk group during the next measurement per- 
iod. 

Two alternatives can be used to set the load state 
thresholds for a trunk group. 

One alternative is to set these thresholds based on the 
total number of trunks in the group. The base heavily 
loaded and lightly loaded thresholds are set to a fixed 
percentage of trunks in the group. The reserved state 
threshold is set to different percentages of trunks in the 
group based on the blocking rate for calls between the 
two switches connected by the trunk group. At the end 
of each measurement period, the node-to-node blocking 
rate is checked to determine if a reserved state threshold 
should be set; if so, the heavily loaded and lightly 
loaded threshold values are adjusted upward from their 
base values by the amount of the reserved state thresh- 
old. These load state thresholds will be used for the 
trunk group throughout the next measurement period. 
Table I illustrates an exemplary set of reserved state 
thresholds based on trunk group size. Table II illustrates 
an exemplary set of heavily loaded and lightly loaded 
state thresholds based on trunk group size. 

TABLE I 



N-N Block % 



Rsvd Thr Based on Trunk Size 



<l 


0 


1-5 , 


(5% of Trunks in Croup; Min 2, Max 10) 


5-15 


(10% of Trunks in Group; Min 4, Max 20) 


15-50 


(15% of Trunks in Croup; Min 6, Max 30) 


>50 


(20% of Trunks in Group-. Min 8, Max 40) 



TABLE II 



it Available Trksin Grp 



Load Stale 



>0, SRsvd Thr 
>Rsvd Thr, 5 Rsvd Thr + 5% Trks in Grp 
>Rsvd Thr + 5% Trks in Grp 



Busy 
Reserved 
Heavily Loaded 
Lightly Loaded 



The second alternative is to base the load state thresh- 
olds for a trunk group on the call load between the two 
switches connected by the trunk group being presented, 
or offered, to the network. For this alternative, an expo- 
nentially smoothed approximation of the offered call 
load between two switches is made at the end of each 
measurement period. The base heavily loaded and 
lightly loaded state thresholds used for the trunk group 
connecting these two switches are set to fixed percent- 
ages of the offered call load between these two 
switches; these thresholds will be used for the trunk 
group during the next measurement period. Dynami- 
cally adjusting load state thresholds upward as the of- 
fered call load rises increases the amount of direct 
routed traffic in the network. Adjusting these thresh- 
olds downward as the offered call load falls allows a 
trunk group which does not have much direct traffic to 
carry to be used for more 2-link connections. Both ac- 
tions help increase the call throughput to the network. 

At the end of each measurement period, the node-to- 
node blocking rate for calls between two switches is 
checked to determine if the grade of service objective 
for these calls was met. If the objective was not met, a 
reserved state threshold for the trunk group connecting 
the two switches is set to the difference between the 
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10 



15 



offered call load between these switches and the current 
number of completed calls between these switches that 
are still connected, subject to an appropriate upper 
limit. The reserved state threshold will be adjusted 
continuously throughout the next measurement period 
to reflect the difference between offered call load and 
completed calls. Every time a new call between these 
two switches completes, either over the direct route or 
over a 2-link route, the reserved state threshold for the 
trunk group connecting these two switches is decre- 
mented. Likewise, whenever a call between these two 
switches disconnects, the reserved state threshold is 
incremented. An appropriate upper limit is used for 
these reserved state thresholds. In. this case, the re- 
served state threshold for a trunk group is the number af 
additional calls that need to be completed between the 
two switches connected by the trunk group in order to 
reach the offered call load target with an appropriate- 
upper limit as shown in Table III, below. This is the 
number of available trunks in the trunk group that will 20 
be reserved for direct traffic only, and therefore ensure 
that the offered call load target for these two switches 
can be reached. Once the number of completed calls 
between these two switches indeed reaches the offered 
call load target, the reservation of available trunks for 25 
direct traffic only is stopped. This reservation control is 
turned back on and back off throughout the measure- 
ment period as the number of completed calls between 
these two switches oscillates around the offered call 
load target. 

Table III illustrates an exemplary set of reserved state 
thresholds based on offered call load and node-to-node 
blocking. Table IV illustrates an exemplary set of heav- 
ily loaded and lightly loaded state thresholds based on 
offered call load. 

TABLE III 



N-N 
Block % 


Rsvd Thr Based on Forecasted Load 


<1 
1-5 
5-15 
15-50 
>50 


0 

Min [Max (0, OCL-CCL), (3% OCL: Min 2, Mm 10)] 
Min [Ma* (0. OCL-CCL). (10% OCL; Min 4, Max 20)] 
Min [Mai (0. OCL-CCL), (15% OCL; Min 6, Max 30)] 
Min (Max (0. OCL-CCL). (20% OCL; Min 8, Max 40)] 


OCL ■ Offered Call Load 
CCL • Current Coll Load 






TABLE IV 






If Avail Trks in Grp 


Load Slate 


0 

>0, SRtvd Thr 
>Rsvd Thr, SRsvd Thr + 5% OCL 
> Rsvd Thr + 5% OCL 


Busy 
Reserved 
Heavily Loaded 
Lightly Loaded 



1.3 Choosing the Most Lightly Loaded Routes J5 

Choosing the most lightly loaded 2-link routes to set 
up calls is an important aspect of RTNR because this 
dynamically and continuously distributes traffic across 
the trunk groups in the network to achieve high trunk 
utilization. 

The load status for a 2-link route is based on the load 
conditions of the two trunk groups that form that route. 
The load states used for trunk groups are applied to 
routes also. The load state of a route is the higher load 
state found on either of the trunk groups that form the 
route. If both of the groups are lightly loaded, the route 
is lightly loaded. If one group is lightly loaded, but the 
other group is heavily loaded, then the route is heavily 



loaded; a route is also heavily loaded if both groups in 
the route are heavily loaded. If one group of the route 
is in the reserve state, then the route is in the reserve 
state. Lastly, if either group in the route is busy, the 
route is busy. 

When choosing a 2-link route for a call, the ASW will 
use a lightly loaded route if one is available. If only 
heavily loaded routes are available, one of them can be 
used to set up the call depending on the blocking condi- 
tions in the network. Lastly, if only reserved routes are 
available, one of them can be used to set up the call. If 
no direct route is available, and all of the 2-link routes 
are busy, the call will be blocked due to a no circuit 
condition. 

RTNR controls the use of heavily loaded and re- 
served routes in order to meet grade of service objec- 
tives between as many pairs of switches as possible, and 
to maximize the traffic throughput of the network. 
When a trunk group becomes heavily loaded, it should 
be used primarily for new calls between the two 
switches connected by the trunk group; limiting the 
number of new 2-link connections using this trunk 
group protects the completion rate for a call between 
the two switches connected by the trunk group. Specifi- 
cally, the only new 2-link connections allowed on a 
heavily loaded route are for calls between a pair of 
switches which have not been meeting their grade of 
service objective. Allowing these calls to complete over 
heavily loaded 2-link routes will help in meeting the 
grade of service objective for these calls. 

A trunk group is only placed in the reserved state 
when there is substantial blocking for calls between the 
two switches connected by the trunk group. In this 
case, it is important to protect direct traffic on the group 
by further limiting the number of new 2-link connec- 
tions allowed on the group. A 2-link connection can 
only be set up on a reserved route for a call between a 
pair of switches which have not been meeting their 
40 grade of service objective, and which are not connected 
by a direct trunk group; if a pair of switches is con- 
nected by a direct trunk group, this trunk group can be 
placed in a reserved state thus avoiding the need to use 
2-link reserved routes. 

In order to find the most lightly loaded 2-link routes 
available to a DSW, the ASW does the following. The 
ASW first requests the DSW to send three lists of 
switches; a list of the Switches at the far end of the 
DSW's Lightly Loaded Incoming Trunk Groups 
(LLITGS list), a list of the Switches at the far end of the 
DSW's Heavily and Lightly Loaded Incoming Trunk 
Groups (H&LLITGS list, and a list of the Switches at 
the far end of the DSW's Reserved, Heavily loaded, and 
Lightly Loaded Incoming Trunk Groups 
(RH&LLITGS list). 

Upon receiving these lists, the ASW first compares a 
list of the Switches at the far end of its (the ASW's) 
Lightly Loaded Outgoing Trunk Groups (LLOTGS 
list) with the DSW's LLITGS list. If there are any 
switches that appear in both of these lists, one of them 
will be used as the ISW for the call; the 2-link route 
from the ASW tot he DSW through this ISW is a 
lightly loaded route. If no switch appears in both of 
these lists, then there are no lightly loaded 2-link routes 
between the ASW and the DSW. If a heavily loaded 
route can be used for this call, the ASW will compare a 
list of the Switches at the far end of its Heavily and 
Lightly Loaded Outgoing Trunk Groups 



30 



35 



45 



50 



60 



65 
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(H&LLOTGS list) with the DSW's H&LLITGS list If 
there are any switches that appear in both of these lists, 
one of them will be used as the ISW of a heavily loaded 
route for the call. Finally, if a reserved route can be 
used for this call, the ASW will compare a list of the 5 
Switches at the far end of its Reserved, Heavily loaded, 
and Lightly Loaded Outgoing Trunk Groups 
(RH&LLOTGS list) with the DSWs RH&LLITGS 
list to see if there are any switches in both of these lists 
which can be used as the ISW of a reserved route for 10 
the call. 

1.4 Traffic Load on Trunk Groups Using RTNR 

FIGS. 1-10 show how various routing problems are 
solved in an exemplary S node network with the nodes IS 
located as follows: node 1, Chicago; node 2, Atlanta; 
node 3, San Francisco; node 4, Phoenix; node 5, Los 
Angeles; node 6, New York; node 7, Denver; node 8, 
Dallas. Trunk groups exist between the following pairs 
of nodes: 1,2; 1,6; 1,7; 1,8; 2,5; 2,6; 2,8; 3,4; 3,5; 3,6; 3,7; 20 
3,8; 4,5; 4,7; 4,8; 5,6; 6,8; and 7,8. In this exemplary 
network, all the trunks are 2-way trunks. In each of the 
diagrams, the status of the significant trunk groups is 
marked as follows: LL signifies lightly loaded, HL 
signifies heavily loaded, R signifies reserved status, and 25 
B signifies blocked (all trunks busy). In each of the 
figures, there are a number of status words, each 8 bits 
long and each reflecting some type of availability be- 
tween a designated node and all other nodes of the 
system. The availability words are identified by a series 30 
of initials having the following meaning: LL — lightly 
loaded; H&LL — heavily and lightly loaded; 
R.H&LL— reserved, heavily, and lightly loaded; IT- 
G— incoming trunk group; OTG— outgoing trunk 
group; S— far end switch; ISW — intermediate switch; 35 
R — routing; AISW — accessible intermediate switch. 

First consider an example of how trunks between the 
Atlanta and Chicago switches are used. Assume that the 
lightly loaded idle threshold is 5% for the Atlanta- 
Chicago trunk group, i.e., more than 5% of the trunks 40 
must be idle for the group to be marked as lightly 
loaded. 

If there is a low call load between Chicago and At- 
lanta, this trunk group will be able to carry this traffic, 
and be used for calls between Chicago and other 45 
switches, as well as for calls between Atlanta and other 
switches. For example, if the switch in Dallas does not 
have any direct trunks to Chicago available, it could set 
up a call to Chicago over the 2-link route of Dallas to 
Atlanta to Chicago. See FIGS. 1 and 2. 50 

Once 95% of the trunks in this group are being used 
for either direct or 2-link calls, the group is marked 
heavily loaded. New traffic between Atlanta and other 
switches, and between Chicago and other switches, is 
then distributed over other routes in the network that 55 
are still lightly loaded, rather than being set up over this 
trunk group. 5% of this trunk group is still available to 
be used as direct connections for new calls between 
atlanta and Chicago. 

As calls previously set up over trunks in this group 60 
disconnect, the trunks used for those calls are idled. If 
new calls between Atlanta and Chicago arrive at a 
slower rate than the old calls disconnect, the number of 
idle trunks in the group eventually will exceed the 5% 
threshold. When this happens, the group is marked 65 
lightly loaded, and will be used again for new 2-link 
calls between Chicago and other switches, or between 
Atlanta and other switches. 
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However, once the group reaches the heavily loaded 
state, if new calk between Atlanta and Chicago arrive 
as fast or faster than the old calls disconnect, the num- 
ber of idle trunks in the groups will remain below the 
5% threshold. In this state, the group is, in effect, dedi- 
cated for calls between Atlanta and Chicago only. Once 
the call load between these two switches exceeds the 
capacity of this group, Atlanta will begin looking for 
2-link routes to Chicago, and vice versa. 

1.5 Lists of Far End Switches of Available Trunk 

Groups 

As described earlier, with respect to the example of 
FIGS. 1-10, a switch needs to keep lists of the switches 
at the far end of available trunk groups; there is a 
LLITGS list, a LLOTGS list, a H&LLITGS list, a 
H&LLOTGS list, a RH&LLITGS list, and a 
RH&LLOTGS list. 

The switch identifiers used in these lists must be rec- 
ognized by all of the other switches in the network. 
Therefore, each switch in the network is assigned a 
unique Network Switch Number (NSN). In the exam- 
ple depicted in FIG. 1, there are eight switches in a 
network, which have been assigned NSNs one through 
eight arbitrarily, corresponding to the node numbers 
previously discussed. The NSN2 are used as the identity 
of the switches in the list of switches at the far end of 
available trunk groups, e.g., the LLITGS list. Once 
again referring to FIG. 1, the Chicago switch has two 
lightly loaded incoming trunk groups; one from New 
York and one from Atlanta. Chicago's LLITGS list 
contains the NSNs of these two switches, i.e., NSN 6 
and NSN 2 respectively. 

One very efficient implementation for these far end 
switch lists is' bit map tables. Each bit map table would 
have a one bit entry for each NSN in the network; bit 
entry "i" in the table is set if the switch assigned 
NSN="i" is to appear in this list. Every time the load 
status of a trunk group changes, the switch sets or 
zeroes the appropriate bit for the far end switch of this 
trunk group in each of the LLITGS, LLOTGS, 
H&LLITGS, H&LLOTGS, RH&LLITGS, and 
RH&LLOTGS bit map tables accordingly. 

Using these bit map tables also makes it easy for an 
ASW to compare one of its outgoing trunk group far 
end switch lists with a DSW's incoming trunk group far 
end switch list and find all of the switches that appear in 
both lists. For example, the ASW simply ANDs it 
LLOTGS bit map table with the LLITGS bit map table 
received from the DSW to produce a Lightly Loaded 
Route Intermediate SWitch (LLRISW) bit map table 
list. If bit entry "i" in the LLRISW bit map table is set, 
the switch assigned NSN="i" can be used as an ISW 
for a lightly loaded 2-link connection between the ASW 
and the DSW. 

A bit map table is also a very compact way to store a 
far end switch list. For example, the list for each status 
level for a network with 256 switches only requires 32 
bytes of data. This is very important consideration since 
this list needs to be sent frequently in a common channel 
signaling message. 

1.6 Specifying a List of Allowed ISWs for a DSW 

RTNR finds all of the available 2-link routes through 
the network between the ASW and the DSW for a call. 
Some of these routes can be many miles long. If the two 
trunk groups that form such a long route are not 
equipped with echo cancelers, the route may not pro- 
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vide good transmission quality for voice calls, For in- via New York is likely to be unacceptable. As a result, 
stance, referring to FIG. 3, there ar three available the allowable routing ISW word has the bit positions 
2-link route!! from Dallas to San Francisco; there are for nodes 4 and 7 set to 1 so that the call from Dallas to 
two relatively short routes via Phoenix and Denver San Francisco can be set up via either Phoenix or Den- 
respectively, and one very long route through New 5 ver. 

York. Even though the route through New York is FIGS. 5 and 6 illustrate setting up a call from Atlanta 

available, is should not be used since it would not have to San Francisco under blockage states states which 

acceptable transmission quality. permit the use of heavily loaded as well as lightly 

Therefore, network engineers need to be able to de- loaded trunks (see discussion with respect to FIG. 14. 

fine which of the possible routes between two switches 10 San Francisco's pattern of access via lightly loaded 

are allowed to be used when available. The Dallas incoming trunk groups is to nodes 4, 6, and 7 (Phoenix, 

switch has a list of intermediate switches that it is al- New York, and Denver). Atlanta's lightly loaded access 

lowed to use to set up calls to San Francisco. The Dallas to outgoing trunk groups is limited to nodes 1, 5, and 8 

switch also will have an Allowed Intermediate SWitch (Chicago, Los Angeles, and Dallas). Atlanta's allowed 

(AISW) list specified for every other switch in the net- 15 intermediate switches for a call to San Francisco is via 

work. nodes 5, 6, and 8 (Los Angeles, New York, and Dallas). 

Bit map table' can be used for AISW lists also. Using As a result, there are no intermediate switches accessi- 
the previous example, the Dallas switch can AND the ble from both Atlanta and San Francisco via lightly 
LLRISW bit map table for San Francisco with its loaded trunk groups. The picture changes when lightly 
AISW bit map table for San Francisco to produce on 20 or heavily loaded trunk groups may be used. San Fran- 
Allowed, Lightly Loaded Route Intermediate SWitch Cisco's access to lightly and heavily loaded incoming 
(ALLRISW) bit map table list that only contains Phoe- trunk groups is to nodes 4, 5, 6, and 7 (Phoenix, Los 
nix and Denver. See FIGS. 3 and 4 for an illustration of Angeles, New York, and Denver). Atlanta's access via 
this example. lightly and heavily loaded outgoing trunk groups is to 
„ ,.«»,, j , 25 nodes 1, 5, 6, and 8 (Chicago, Los Angeles, New York, 
1.7 Choosing One Route From a List of Allowed and md DaUas) when thjs is combined with Atlanta's al- 

Available Routes lowable intermediate switch pattern for calls to San 

Given a list of allowed and available routes to the Francisco, nodes S, 6, and 8 (Los Angeles, New York, 

DSW, any one of these routed can be used to set up the and Dallas), it is found that a call from Atlanta to San 

call. If a route is chosen from the list by some fixed 30 Francisco can be set up via nodes 5 or 6, Los Angeles or 

algorithm, e.g., the first route to appear in the list is New York. Note that in both of these routes, one of the 

always used, then the 2-link traffic between two trunk groups that must be used is heavily loaded, 

switches will always go over one particular route until FIGS. 7 and 8 illustrate a call from Phoenix to Chi- 

that route becomes heavily loaded or bury. Once that cago in which no routes are available using either 

occurs, all of this traffic then will be sent over the next 35 lightly loaded or heavily loaded trunk groups but one 

route in the list. route is available using the trunk group between Dallas 

However, if routes are chosen at random form this and Chicago which is in the reserved status. Calk using 

list, the 2-link traffic between two switches will be facilities in the reserve status may be set up only if they 

spread continually over the allowed and available are over the direct route from the ASW to the DSW or 

routes. This should help keep trunk group loads bal- 40 if no direct facilities connect the ASW to the DSW. In 

anced across the network. this particular case, there are not direct trunk groups 

To choose an ISW from an ALLRISW list bit map between Phoenix and Chicago (nodes 1 and 4) and it is 

table, the ASW picks a random starting point in the bit assumed that the level of blockage is such that heavily 

map table, and starts a circular search through the table loaded or reserved trunk groups may be used. In this 

until an entry that is set is found. That entry identifies 45 particular case, the call from Phoenix to Chicago may 

the NSN of the ISW to use for this call. One satisfactory be set up via Dallas using the Dallas to Chicago route 

choice of a random point is one position beyond the which is in the reserved status. 

most recently used ISW for the route being searched. FIGS. 9 and 10 illustrate a call from Denver to Chi- 

FIGS. 1 and 2 simply show Chicago's access pattern cago, when the level of blockage over this route is 

for lightly loaded groups (access to nodes 2 and 6, i.e., 50 sufficiently high so that heavily loaded trunk groups 

Atlanta and New York), and Chicago's lightly loaded may be used. Note that Denver and Chicago are con- 

and heavily loaded trunk group access pattern, i.e., nected via a busy trunk group so that the option of using 

nodes 2, 6, and 7 (to Atlanta, New York, and Denver). a reserved facility, for example, going via Dallas and 

FIGS. 3 and 4 show the routing of a call from Dallas to using the reserved facility between Dallas and Chicago, 

San Francisco when the direct route between those two 55 is not permitted. In this particular case; Chicago can 

nodes (nodes 8 and 3) is busy. San Francisco has a access nodes 2 and 6 (Atlanta and New York) via lightly 

lightly loaded incoming trunk group switch access pat- loaded and heavily loaded incoming trunk groups and 

tem showing availability to nodes 4, 5, 6, and 7 (Phoe- Denver can access nodes 3, 4, and 8 (San Francisco, 

nix, Los Angeles, New York, and Denver). Dallas's Phoenix, and Dallas) via lightly and heavily loaded 

lightly loaded outgoing trunk group switch access pat- 60 trunk groups; as a result, no intermediate switching 

tem shows access to nodes 1, 2, 4, 6, and 7 (Chicago, point is accessible by either a lightly loaded or heavily 

Atlanta, Phoenix, New York, and Denver). As a result, loaded trunk group from both Denver and Chicago, 

2-link lightly loaded routes are available via nodes 4, 6, and the call is therefore blocked, 

and 7 (Phoenix, New York, and Denver). However, the A further check may be made to use a route having a 

intermediate switches that the Dallas node is allowed to 65 combination of a lightly loaded and a heavily loaded 

use for routing calls to San Francisco only includes trunk group in preference to a route having two heavily 

routes through nodes 4 and 7 since the transmission loaded trunk groups. This avoids the use of more heav- 

quality of a connection from Dallas to San Francisco ily loaded trunk groups than is necessary. 
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FIG. 27 is a block diagram of the pertinent portions 
of a toll switch used for practicing this invention and 
showing connections to a common channel signaling 
network for communicating data messages among the 
toll switches of the network. Toll switch 1 comprises a 5 
processor 20 that includes a central processing unit 21 
and a memory 22. The memory includes a program 23 
for controlling the operations specified in the flow 
charts of the diagram trunk status tables 24 indicating 
the availability of individual trunks and the level of 10 
availability of trunk groups traffic tables 25 for keeping 
track of the level of blockage for different kinds of 
services between different switches and translation 
table 26 for translating the number of call setup requests 
to the identification of a destination switch. Processor 15 
20 is also connected via link 28 to a common channel 
signaling network 27 which is interconnected to other 
toll switches and which is used for transmitting data 
messages including the trunk group availability data 
messages between the toll switches of the network. 20 

1.8 Setting Up a Call Through an Intermediate Switch 

Once the ASW has selected an ISW, the ASW hunts 
for one of its available outgoing trunks to the ISW, and 
sets up the call on that trunk by sending an Initial Ad- 
dress Message (LAM) to the ISW. 

Intermediate switches do their own analysis of the 
called number received in the IAM and make their own 
determination of the DSW for the call. The ISW hunts 3Q 
for an idle outgoing trunk to the DSW. Since the avail- 
ability iof this route was just checked, there should be 
idle trunks from the ISW to the DSW. There is the 
possibility, however, that these trunks have been used 
for calls set up between the time that the DSW sent is 35 
available ITGS lists and the time that the ISW is ready 
to hunt a trunk for the call; this should happen very 
infrequently. 

In the rare instances when the ISW no longer has any 
available trunks to the DSW, the ISW could either ^ 
block the call, or it could send a CRANKBACK mes- 
sage to the ASW. Upon receipt of the CRANKBACK 
message, the ASW would select another ISW, is there is 
one, and attempt to set up the call through this newly 
selected ISW. The ASW can find a new ISW by con- 4J 
turning its circular search of the ALLRISW bit map 
table starting from the NSN of the switch which just 
cranked the call back. In the solid line portion of the 
flow diagram shown in FIG. 16 depicting actions per- 
formed at the ISW, the ISW blocks the call due to a no jo 
circuit condition when it can not find an available out- 
going trunk to the DSW. As discussed further in section 
1.14, CRANKBACK is another option and can be used 
as an alternative to simply considering the call to be 
blocked at this point. 55 

1.9 Resilience to Network Failures and Unusual Traffic 

Patterns 

Not only does RTNR check network status on a 
call-by-call biases, but it is also able to check and use 60 
any of the 2 -link paths in the network. Because of this, 
RTNR provides a high degree of resiliency to network 
failures. RTNR will react automatically and immedi- 
ately to troubles in the network, e.g., a switch outage or 
carrier failure, and route around the failure as much as 65 
possible. RTNR is also to react automatically to unusual 
traffic patterns, e.g., those that occur on Mother's Day 
or following an earthquake in California. 
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1. 10 Using RTNR for Voice, Data, and Broadband 
Calls 

So far, this description has only described the use of 
RTNR for setting up voice calls in a network. RTNR 
can be applied to 56 kilobit/second (KBPS) data calls, 
64 KBPS data calls, broadband data calls, and calls for 
whatever other transmission capabilities are supported 
by the switch. For each transmission capability sup- 
ported by RTNR, a separate set of trunk groups, con- 
taining the circuits with this transmission capability, is 
specified in the switch. In addition, another set of lists of 
far end switches of these trunk groups which are avail- 
able is maintained. 

FIG. 21 illustrates connections between switches 
which make it desirable to maintain these separate 
counts of available trunks for supporting different trans- 
mission types. Switches 11 and 12 are directly con- 
nected by two group of facilities, one supporting voice- 
only and one supporting voice and data. When all of 
these trunks are idle, the number of available trunks in 
the voice trunk group is the sum of the number of trunks 
in both groups of facilities; the number of available 
trunks in the data trunk group is the number of trunks in 
the voice and data facilities group. However, switches 
11 and 13 are connected by voice-only trunks which 
cannot even be used for transmitting data. Whereas 
switches 13 and 12 are connected by a single combined 
voice and data group. When a voice call is routed via 
switch 13, the capacity of the trunk group between 
switches 12 and 13 to support data is reduced. The same 
thing is true for connections between switches 11 and 
12, using switch 14 wherein the trunk group between 
switches 11 and 14 supports both voice and data. 
Whereas, the trunk group between switches 14 and 12 
supports only voice. Finally, the connections between 
switches 11 and 12 via switch 15 are over combined 
voice and data trunks in both links of the connections, 
thus, setting up either a voice or a data call between 
switches 11 and 12 via switch 15 reduces the number of 
trunks available for the other type of transmission. 

For example, in order for a switch to use RTNR for 
both voice and 56 KBPS data calls, a switch would 
have voice trunk groups and 56 KBPS data trunk 
groups to and from other switches in the network. The 
switch also would have a list of far end switches of 
lightly loaded incoming voice trunk groups, a list of far 
end switches of lightly loaded incoming 56 KBPS data 
trunk groups, etc. 

When a switch wants to set up a 56 KBPS data call, 
it first checks for ah idle circuit in the outgoing 56 
KBPS data trunk group to the DSW; if one is found, the 
call will be set up on this direct data trunk to the DSW. 
If no direct 56 KBPS data trunk is available, the switch 
will ask the DSW to send a list of the far end switches 
of lightly loaded incoming 56 KBPS data trunk groups. 
With this information, the ASW will pick an ISW for 
this call, hunt an idle circuit in the outgoing 56 KBPS 
trunk group to the ISW, and set up the call on this 
trunk. 

In many cases, voice and data trunk networks are 
completely separated. The trunks between two 
switches are split into dedicated trunk groups, i.e., some 
of the trunks are only used for voice calls, and the re- 
maining trunks only carry 56 KPBS data calls. Separate 
networks under-utilize trunks. For example, a voice call 
will be blocked when all of the voice trunks are busy, 
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even through one or more of the trunks dedicated for 
the 56 KBPS calls is available. 

In an integrated network, suitably equipped trunks 
can be used for many types of calls, e.g., both voice and 
56 KBPS data calls. When a trunk is used this way, it is 5 
considered a member of both the voice trunk group and 
the 56 KBPS data trunk group to the far end switch. 
When such a trunk is either seized or released, the count 
of the available trunks in both the voice and 56 KBPS 
data trunk group is decremented or incremented respec- 10 
tively. 

An integrated network is engineered to handle the 
combined forecasted call loads between two switches 
for many transmission types. An integrated network has 
the flexibility to handle c call overload between two 15 
switches for one transmission type if the traffic load 
between these two switches for the other transmission 
types are sufficiently under their engineered levels. An 
extreme call overload between two switches for one 
transmission type may cause calls between the two 20 
switches for all the transmission types to be blocked. 

It is desirable to be sure that some minimum number 
of calls between two switches requiring a particular 
transmission type can be completed regardless of the 
call loads between the two switches for the other trans- 25 
mission types. 

This can be accomplished by reserving available 
trunks for new attempts between the two switches con- 
nected by the trunks which require a particular trans- 
mission capability when the blocking objective for these 30 
types of calls is not being met, and the current number 
of completed calls between these two switches which 
required this transmission type is less that the pre-speci- 
fied minimum call load desired to be provided for these 
type of calls. The number of available trunks is the 35 
difference between the minimum call load level desired 
between the two switches for this transmission type and 
the current completed call load between these two 
switches with this transmission type. Once this number 
of available trunks have been reserved any additional 40 
available trunks can be used to complete calls requiring 
a different transmission capability, 

In addition to setting and meeting different blocking 
objectives for calls that use different transmission capa- 
bilities, it is also desirable to be able to set and meet 45 
different blocking objection for different type of calls 
that all require the same transmission capability. For 
example, in other to maximize the earnings from voice 
call, the blocking objective for high revenue interna- 
tional voice calls could be set lower than the blocking 50 
objective for domestic voice calls. RTNR can meet 
different blocking objectives for different type of calls 
by controlling the use of direct and 2-link routes based 
on the load status of trunk groups and the blocked call 
measurements for each type of call on per call basis. 55 

By applying trunk reservation and controlling the use 
of heavily loaded 2-link routes on the basis of service 
and/or transmission type, the performance of a multi- 
service network with integrated transmission capabili- 
ties can be optimized in terms of meeting the blocking 60 
objectives for all of the services and transmission types. 

1.11 Actions performed in the ASW, ISW and DSW 

FIGS. 11-20 are flow diagrams of actions performed 
in the ASW, ISW, and DSW in routing calls. In these 65 
diagrams and FIGS. 22-26, DSW and switch are used 
interchangeably since the switch referred to therein is 
the DSW. FIGS. 11-15 are flow diagrams of actions 



performed in the ASW in response to receiving a call in 
order to route the call. A call is received in the ASW 
(action block 101). The ASW translates the incoming 
call directory number to find the DSW to which the 
call should be routed (action block 103). The transmis- 
sion capability required for this call and the service type 
for the call is determined (action block 105). The 
counter for the number of call attempts to this DSW 
with this transmission type and this type of service is 
incremented (action block 107). 

Next, test 109 is made to check whether there are any 
available trunks in the trunk group to the DSW for this 
transmission type. If so, then the next available trunk in 
this trunk group is found (action block 111). 

Test 121 (FIG. 12) determines whether the current 
number of calls completed to this DSW with this trans- 
mission and this service type is less than the minimum 
desired call load level to this DSW for this transmission 
and this service type. If so, the call is set up on this 
available direct trunk to the DSW (action block 141, 
FIG. 13), and the count of the number of completed 
calls to this DSW with this transmission and this service 
type is incremented (action block 143). 

Now that another call to this DSW with this trans- 
mission and this service type has been completed, the 
system checks if any reservation controls for this type 
of call need to be adjusted. If the upper bound for the 
number of trunks to reserve for calls to this DSW with 
this transmission and this service type is zero (test 145), 
then no reservation controls are in effect, and all of the 
actions the ASW needs to perform to route this call 
have been completed. 

If the result of test 145 is positive.then reservation 
controls are in effect for this type of call. Test 147 
checks if the reservation control used to provide a mini- 
mum desired call load level for this type of call applies; 
if the just-incremented number of completed calls to 
this DSW with this transmission and this service type is 
still less than or equal to the minimum desired call load 
level for this type of call, then available trunks are being 
reserved for this type of call. If the difference between 
the minimum desired call load level for this type of call 
and the number of completions for this type of call is 
less than the upper bound for the number of trunks to 
reserve for this type of call (test 149), then the number 
of available trunks in this trunk group to be reserved for 
services not completing a minimum desired number of 
calls is decremented (action block 151). If the result of 
test 147 is negative or test 149 is positive, action block 
151 is bypassed. 

Next, test 153 checks if the reservation control used 
to keep available trunks from being used for 2-link con- 
nections until the completed call load for this type of 
call reaches the offered load level target for this type of 
call applies; if the just-incremented number of com- 
pleted calls to this DSW with this transmission and this 
service type is still less than or equal to the offered call 
load level for this type of call, then available trunks are 
being reserved for this type of call. If the difference 
between the offered call load level for this type of call 
and the number of completions for this type of call is 
less than the upper bound for the number of trunks to 
reserve for this type of call (test 155), then the reserved 
state threshold for this trunk group is decremented 
(action block 157). If the result of test 153 is negative or 
test 155 is positive, then action block 157 is bypassed. 
All of the adjustments to the reservation controls have 
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now been completed, and the ASW has now done all TABLE V 

the actions needed to route this call. 



Direct 


Total Office 


Node-tc-Node 


Thresholds 


Trunks 


Blocking (%) 


Blocking (%) 


LI L2 


Yes 


[0,31 


[0.1] 


0 0 






(1.50] 


1.0 0 






(50, 100] 


1.0 0.5 


Yes 


(3.10J . 


[0,15] 


0 0 






(15,50] 


0.7 0 






(50.100] 


0.5 0.5 


Yes 


(10.100] 


[0.15] 


0 0 






(15.50] 


0.7 0 






(50,100) 


0.5 0 


No 


All 


[0.1] 


1.0 ■ 0 






(1.100] 


1.0 1.0 



Tf. . /ttt/- i 1\ a » .u . .u MAX-LOAD-STA TUS THRE SHOLDS 

If test 121 (FIG. 12) determines that the minimum 

desired number of calls to this DSW with this transmis- 
sion and this service type have been completed, the 5 
system needs to check if this available trunk to the 
DSW is being reserved for another type of service that 
has not completed a minimum desired call load level to 
the DSW but is experiencing excessive blocking. This 10 
check must be done for each trunk group that this avail- 
able trunk belongs to. The first transmission type sup- 
ported to this DSW will be processed first (action block 
123). If this available trunk is equipped to support this 
transmission type (test 125), then the system checks if 15 
the number of available trunks in the trunk group for Test m . g rformed to check whethef ^ current 
this transmission type is less than the number of avail- compIeted ca ii s m i ess than the parameter L2 multi- 
able trunks in this trunk group that are to be reserved plied by the offered call load level If SO| the maximum 
for services unable to complete a minimum desired ^ status is set to reserved ( act ion block 167). If not, 
number of calls (test 127). If the result of test 127 is zu test 169 is performed to check whether the current 
negative, test 129 determines if there are more transmis- completed calls are less than the parameter LI multi- 
sion type supported to this DSW. If there are, the trans- plied by the offered call load level. If so, then the maxi- 
mission type is set to the next type (action block 129), mum load status is set to heavily loaded (action block 
and the system proceeds to check if this available trunk 2J 171); if not, the max load status is set to lightly loaded 
is being reserved for a service defined for this transmis- (action block 173). Otherwise, the maximum load status 
sion type (test 125). If there are no more transmission is set to lightly loaded (action block 173). Action block 
types supported to this DSW (test 129), then this avail- 175 then searches the ISWs for the least loaded 2-link 
able trunk can be used to complete this call (action routes whose load does not exceed the max load status, 
block 141, FIG. 13). 30 A" 101 ^ tne 2-link routes with the lowest load status, the 

If the result of test 127 is positive, then this available one route has the lowest total load status when 

trunk to the DSW needs to be reserved for some other summed over the 21inks on the route is selected. Test 

service, and therefore cannot be used to complete this Jf 1 (FJGS 15) checks whether such as ; ISW was found^ 

call. Test 133 is used to check if there is another avail- ? so ' th f? * e «?« ava,Iable <™ k t0 that ISW J S seized . 

able think in the direct trunk group. If so, then the 35 ac .on block 183) and the caU B set up over this trunk 

... . s v ,. . „,~ T „ (action block 185). Thereafter, traffic counts are up- 

sequence of actions starting .with action block in (FIG. ^ ^ ^ actions Qf FIGS „ star|i ^ actjon 

11) is repeated. If not, or if the result of test 109 (FIG. block 143 ious , described . If test m finds that no 

11), previously described for checking whether there ISW waJ foundf this { ^ imip01lds t0 failure to find a 

were any available trunks in the direct trunk group, is circuh for this cal , (action block 187) ^ the counter of 

negative,then the actions associated with trying to find locked calls to the particular DSW for the particular 

an appropriate 2-link route to the DSW, described in ki„ d 0 f transmission and service is incremented (action 

FIG. 14, are performed. block 189). In test 181, if a plurality of ISWs are found 

The first step of checking to find an available 2-link all corresponding to the same lowest max load status, 

route is to send a status request message to the DSW 45 and which also have the same lowest total load status 

(action block 161). In response to the reception of the when summed over the two links of the route, then the 

status request message, the DSW performs the actions first ISW beyond a random starting point and searching 

described infra with respect to FIG. 17. The DSW over all ISWs in a circular fashion is selected, 

transmits a status response message which is received at FIG. 16 describes the actions performed at the ISW. 

the ASW (action block 163). As discussed hereinafter in 50 The incoming call is received (action block 201), the 

section 1.12, optimum performance is obtained if several received directory number is translated to determine 

graded lightly loaded status values exist for each trunk the DSW (action block 203), and the type of transmis- 

group. The ASW searches the ISW(s) for the 2-link sion for this 0311 is determined (action block 205). Alter- 

route having the lowest load status for the more heavily " a *f v f lv > the * SW could send the identification of the 

loaded link which lowest load status does not exceed « DSW « ipart of the IAM message. The identification of 

•i. t.- u . ii 1.1 i j . • a , ,. , the DSW and the type of transmission provides the 

the highest allowable load status. Among the 2-link . , . ™ " * 3y , * , .■ 

. -.u .u i . u- j i j . • .u information needed to select the trunk group (action 

routes with the lowest combined load status, the se- m m i& used tQ find if £ ^ ^ 

lected route is one that has the lowest total load status avai , ab , e m ^ u SQ , hen the „ ext available 

sum when the load status of the two individual links is M mnk m that gf0Up is seized (acdon block 2n) ^ the 

a dded. ca H t0 tne dsw is set up over this trunk (action block 

First the ASW checks the total office blocking, the 213) ends the actions at thc ISW (end , action b j ock 

node-to-node blocking, and whether there is a direct 215). If no trunks are available in that trunk group then 

trunk group to determine two parameters, LI and L2, this is treated as a no circuit condition (action block 217) 

action block 165, with an illustrative set of parameters is 65 and attempts to route the call further are ended (end, 

shown in Table V. Computation of node-to-node block- action block 219). The no circuit condition represents a 

ing and total office blocking is described below in refer- state in which all trunks became unavailable between 

ence to FIG. 22. the time that the message from the DSW was sent to the 
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ASW and the time that the call was forwarded from the 
ASW to the ISW. This type of situation should be quite 
rare and indicative of a very high load. As discussed in 
section 1.14, CRANKBACK is another option and can 
be used as a alternative to simply considering the call to 5 
be blocked at this point. 

FIG. 17 shows the action performed at the DSW in 
response to receipt of a status request message. The 
DSW receives the status request message from the 
ASW (action block 231) and builds a status reply from 10 
the status of the trunk groups connected to the DSW 
(action block 233). This status is then sent to the ASW 
(action block 235) which ends (action block 237) the 
actions required to respond to a status request message. 
In addition (not shown), the DSW receives incoming 15 
calls and routes them to the destination connected to the 
DSW using methods well known in the art for complet- 
ing calls to a destination. This destination may be a local 
or a tandem switching system or perhaps even a cus- 
tomer directly connected to the DSW. 20 

FIGS. 18-20 show additional actions for updating the 
trunk group load status as trunks are seized and re- 
leased. FIG. 18 relates to trunk seizure. FIG. 19 is a 
comparable flow chart for actions performed when a 
trunk is released. In both cases it is necessary to update 25 
the number of available trunks to or from a particular 
switch that can handle a particular type of transmission. 
For example, if a trunk can support both voice and data, 
then when that trunk is seized or released, the number 
of available trunks for both voice service and data ser- 30 
vice must be updated. Similarly, the updated number of 
available trunks must be reflected in a revised load state 
for the trunk group, as described in FIG. 20, which is an 
expansion of action block 259 that is found in both 
FIGS. 18 and 19. When a trunk is seized or released, a 35 
counter or other indicator of different transmission 
types is initialized to transmission type 1 (action blocks 
251 and 271 in FIG. 18 and 19, respectively). A test is 
made (test 253 and 273 in FIGS. 18 and 19, respectively) 



then the load state for that connected switch and trans- 
mission type is set to reserved (action block 287). If not, 
then test 289 is used to check whether the number of 
available trunks to the particular connected switch sup- 
porting the particular transmission type is equal type is 
equal to or less than the reserved state threshold associ- 
ated with that group plus the heavily loaded state 
threshold associated with that group. If so, then action 
block 291 sets the load state to heavily loaded. If not, 
the load state is set to lightly loaded (action block 293). 
If there are a plurality of lightly loaded states, then 
action block 293 is expanded to include a group of tests 
to check the band of different lightly loaded states and 
to set the load state to the correct one of these bands. 

FIG. 26 describes the actions performed at the ASW 
when a call disconnects. First, the count of completed 
calls to the DSW for this type of transmission and ser- 
vice is decremented (action block 501). Test 503 then 
checks whether reservation controls are in effect to this 
DSW with this type of transmission and service. This 
check is based on whether the upper bound of the num- 
ber of trunks reservable for this type of call is greater 
than zero. If not, no further action is required. If the 
result of test 503 is positive, then test 505 checks 
whether the just decremented number of completed 
calls of this type is less than the minimum desired call 
load level for this type of call. If so, test 506 checks 
whether the difference between this minimum desired 
call load level and the completed number of calls is less 
than the reserved upper bound limit for this type of call. 
If so, then the number of available trunks to be reserved 
in the trunk group to the DSW for this transmission 
type for services which have not reached their mini- 
mum desired call load level is incremented (action block 
507). Action block 507 is bypassed if the result of either 
test 505 or 506 is negative. Next, (test 511) if the number 
of completed calls to this DSW with this transmission 
and service type is less than the offered call load level 
for this type of call, test 512 is performed. Test 512 



of whether the seized or released trunk is equipped to 40 checks whether the difference between the offered call 



support the transmission type being tested. If so, then 
the number of available trunks connected to the particu- 
lar switch offering the particular transmission type is 
decremented (action block 257, FIG. 18) or incre- 
mented (action block 275, FIG. 19) depending on 45 
whether the trunk is seized or released, respectively. 
The load state for this trunk group is then updated as 
described hereinafter in FIG. 20 being seized or re- 
leased does not support this transmission type test 261 
(FIG. 18) or test 277 (FIG. 19) is performed to check if 50 
there are more transmission types. If not, then the up- 
dating of the number of available trunks and load state 
for the appropriate trunk groups has been completed. If 
so, the transmission type is advanced to the next type 
(action block 263, FIG. 18) or action block 279, FIG. 55 
19) and the actions beginning with tests 253 (FIG. 18) 
OR 273 (FIG. 19), respectively, are repeated for this 
transmission type. 

FIG. 20 describes the actions required to update the 
load state for a trunk group. Test 281 checks whether 60 
the number of available trunks for the given connected 
switch and transmission type is now zero. If so, then the 
load state for that particular connected switch and 
transmission type is set to busy (action block 283). If 
not, then test 285 checks whether the available trunks 65 
for the particular connected switch and transmission 
type is equal to or less than the reserved state threshold 
for that connected switch and transmission type. If so, 



load level and completed call load level for this type of 
call is less than the reserved upper bound limit for this 
type of call. If so, the reserved state threshold for the 
trunk group to the DSW for this transmission type is 
incremented (action block 513). Action block 513 is 
bypassed if the result of either test 511 or 512 is nega- 
tive. 

1.12 Simulation Results 

Simulation on the performance of the real-time net- 
work routing arrangement as contrasted with dynamic 
non-hierarchical routing show that the RTNR arrange- 
ment blocks less traffic under the same load. For exam- 
ple, in one simulation of a 103 node network loaded to 
produce 2% blocking using DNHR and a Network 
management Operation System (NEMOS), the block- 
age for RTNR using 6 states was under 0.5%. These six 
states include three graded lightly loaded states, heavily 
loaded, reserved and busy. Effectively, using three 
grades of lightly loaded status tends to spread traffic 
and reduces the number of routes which go into the 
heavily loaded status. The blockage using RTNR was 
significantly lower in all cases of low blockage and was 
lower for traffic that produced high blockage. In partic- 
ular, the response of RTNR to facility failure was much 
more rapid in restoring the system to a state wherein the 
blockage was substantially reduced from the original 
blockage and showed low blockage throughout the 
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recovery interval. The simulations showed that the 
traffic handling capacity of the 6 state RTNR appeared 
to be substantially better than that of an RTNR using a 
smaller number of states. 

1.13 Optimizing Trunk Usage 

FIGS. 22-24 show the actions that are performed on 
a periodic basis, e.g., once per minute, to monitor the 
performance of the integrated multi-service network, 
and accordingly adjust trunk group load state thresh- 10 
olds and reservation controls to optimize the through- 
put and performance of the network. 

Calls are classified by three parameters, the destina- 
tion switch for the call, the transmission capability re- 
quired for the call, e.g., voice, 64 KBPS data, etc., and IS 
the service type for the call, e.g., international call, 
domestic call, etc. At the end of each measurement 
period, the blocking rate for each set of calls which go 
to the same destination switch, require the same trans- 
mission capability, and have the same service type, is 20 
checked. If the grade of service objective is not being 
met for a set of calls, trunk reservation controls are put 
into effect; these controls will increase the number of 
new attempts completed to this switch with this trans- 
mission and this service type, and thereby decrease the 25 
blocking rate for these new attempts. 

Two types of reservation controls are used. The first 
control is used when the minimum desired level of com- 
pleted calls to this switch with this transmission and this 
service type is not being provided. This control reserves 30 
available trunks in the direct trunk group to this switch 
for this transmission capability so that these trunks can 
be used to complete new call attempts for this particular 
service type. This control reserves the number of avail- 
able direct trunks needed to meet the minimum desired 35 
call load level for this service; the number of trunks 
reserved is the difference between this minimum desired 
call load level and the current number of completed 
calls to this switch for this service. This procedure 
controls when available trunks in this trunk group can 40 
be used again to complete calls to this switch for ser- 
vices which already have a minimum desired number of 
completed calls. 

The second control is used when the call load being 
offered to this switch with this transmission and service 45 
type is not being completed. This control reserves the 
number of available direct trunks needed to carry the 
call load being offered for this service; the number of 
trunks reserved is the difference between this offered 
call load level and the current number of completed 50 
calls to this switch for this service, with an appropriate 
upper limit, as specified for example in Table III. This 
procedure controls when available trunks in this trunk 
group can be used again in 2-link connections for calls 
to or from other switches. As such, the number of 55 
trunks reserved in a trunk group by this control is the 
value used for the reserved state threshold for this trunk 
group. 

As shown in FIG. 22, upon being entered at the end 
of the period, the program is set up to start checking 60 
calls to the first switch in the network (action block 
401). Each of the transmission capabilities supported to 
this switch must be checked, so the first transmission 
type is processed first (action block 402). The reserved 
and heavily loaded state thresholds for the trunk group 65 
to this switch for this transmission type are initialized to 
zero, as in the number of available trunks in this trunk 
group to be reserved for services not completing a mini- 
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mum desired number of calls (action block 403). next, 
each of the service types defined for this transmission 
type needs to be checked, so the first service type is 
processed first (action block 404). 

The number of attempts to the selected switch with 
this transmission and this service type during the period 
is multiplied by the blocking objective percentage for 
these calls (action block 405). The product is the num- 
ber of these attempts which could have been blocked 
during the period while still meeting the blocking objec- 
tive. 

The node-to-node blocking is determined as the ratio 
of the blocked calls for the destination switch with this 
transmission and service type divided by the attempts to 
the destination switch with this transmission and service 
type (action block 406). Similarly, the total office block- 
ing is determined as the ratio of the sum of the blocked 
calls for all the destination switches with the transmis- 
sion and service type divided by the sum of attempts to 
all the destination switches with this transmission and 
service type. ' 

An approximately is then made of the call load to be 
offered to this switch with this transmission and this 
service type during the next period. The average of- 
fered called load to be offered during the next period is 
approximated to be the sum of 60% of the average 
offered call load estimate for the last period plus 40% of 
the current completed call load to this switch with this 
transmission and this service type multiplied by a block- 
ing correction factor equal to attempts divided by at- 
tempts minus the blocked calls (action block 407). Aver- 
age offered call load is then multiplied by a variance 
factor to obtain the offered call load level target. A 
typical value of the variance factor 1.1. 

If the number of blocked call attempts to this switch 
with this transmission and this service type during this 
last period is less than or equal to the blocked call objec- 
tive (test 411, FIG. 23), then no trunks need to be re- 
served for this service; the upper bound of the number 
of trunks to reserved for this service is set to zero (ac- 
tion block 415). 

If the number of blocked call attempts to this switch 
with this transmission and this service type during this 
last period is greater than the blocked call objective 
(test 411), then trunks may need to be reserved for this 
service during the upcoming period. The number of 
trunks to be reserved should be limited to an upper 
bound, because once a substantial number of available 
trunks have been reserved, reserving additional trunks 
as they become available does not improve the perfor- 
mance of the reservation controls. An upper bound for 
the number of trunks reserved for this service is set, 
chosen from the smaller of 5% of the number of calls to 
be offered to this switch with this transmission and this 
service type limited to a range of two to ten (action 
block 419). 

Next, if the minimum desired number of calls have 
not been completed to this switch for this service, then 
the number of available trunks in this trunk group to be 
reserved for services not completing a minimum desired 
number of calls is raised to account for this service 
(action block 423). 

If the target number of completed calls being offered 
to this switch for this service have not been reached, 
then the reserved state threshold for this trunk group is 
raised to account for the number of available trunks in 
this trunk group to be reserved for direct calls to this 
switch for this service (action block 427). 



10/20/2003, EAST Version: 1.04.0000 



Now that reservation control actions have been com- 
pleted, the heavily loaded state threshold to be used for 
this trunk group during the next period must be adjusted 
to reflect the offered called load for this service housing 
this trunk group; the heavily loaded state threshold for 5 
this trunk is raised by the smaller of 5% of the offered 
call load level for this service limited to a range of two 
to ten (action block 431, FIG. 24). The counters used to 
accumulate the number of call attempts and blocked 
calls to this switch with this transmission and this ser- 10 
vice type during the next period are set to zero (action 
block 433). 

At this point, the actions for this service type have 
been completed. If there are more service types for this 
transmission type (test 435), then the service is set to the 15 
next type (action block 437) and the system proceeds to 
check the blocking rate for calls to the same switch 
using the same transmission type, but for this new ser- 
vice type (action block 405, FIG. 22). 

If there are no more service types for this transmis- 20 
sion type (action block 435), then the system checks if 
there are more transmission types supported by the 
network to this switch (action block 439). If there are 
more transmission types then the system sets the trans- 2J 
mission to the next type (action block 441) and proceeds 
to check the blocking rate for calls to the same switch 
for all of the services for this new transmission type 
(action block 403, FIG. 22). 

If there are no more transmission types to check for 3Q 
this switch, then the system checks if there are any more 
switches in the network (test 443). If there are, the 
system is set up to check the next switch (action block 
445), and proceeds to check all of the transmission types 
and service types for this switch (action block 402, FIG. 35 
22). If all the switches have been checked, the periodic 
check for blocking and adjustment of load state thresh- 
olds is completed. 

1.14 Alternative Arrangement for Using Status Request 

and Status Response Messages 40 

This section describes an alternative arrangement for 
using status request and status response messages. It 
addresses the problem in the arrangement described 
heretofore, a delay for sending a status request message 45 
and waiting for the response is incurred every time no 
direct route is available. The basic arrangement for 
avoiding this delay is to use the most recently received 
status response from the destination switch and to make 
sure that this status response is updated by requesting a so 
new status response. The new status response is then 
stored for use the next time that a status response from 
that DSW destination switch is needed. Since the status 
of the destination switch will sometimes not be up to 
date, it is necessary to provide for a CRANKBACK 55 
procedure since the route picked based on the not up-to- 
date destination switch status has a greater probability 
of being, in fact, blocked. 

FIG. 25 is normally entered after test 109 (FIG. 11) 
has determined that there are no available direct trunks. 60 
A status request message is sent to the destination 
switch (action block 301) and when the response is 
received from the destination switch, this response is 
stored for future use (action block 305). In the mean- 
time, the stored previous status response from that desti- 65 
nation switch is used (action block 303) and the actions 
previously described with respect to FIG. 14 starting 
with test 165 are performed. These actions are used to 
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find the appropriate intermediate switch to be used for 
routing this call. 

In case no circuit is available at the intermediate 
switch, the no circuit condition of action block 217 of 
FIG. 16, which in the FIG. 16 flow chart led to an end 
of attempts to route this call. If the alternative approach 
of FIG. 25 is used, it is recognized that it is necessary to 
use up-to-date destination switch status information. In 
that case, action block 217 (FIG. 16) is followed by 
action block 311 (FIG. 25) which, for the sake of clar- 
ity, shows the no circuit condition at the intermediate 
switch. The intermediate switch sends a CRANK- 
BACK message to the accessing switch (action block 
313) which is received at the access switch in action 
block 315. The access switch waits for the status re- 
sponse from the destination switch (action block 317). 
This response may already have been received or may 
not yet have been received since the CRANKBACK 
message and the status response message are each re- 
ceived after one message round trip time, from the time 
that the access switch started looking for a route for the 
call in question. When the status response message from 
the DSW is received, then that status response is stored 
and is used for the subsequent search for a route starting 
with action block 165 of FIG. 14. 

Another alternative is to transmit trunk group status 
information periodically from each switch. Such infor- 
mation can then be broadcast to all switches. The ar- 
rangement may be advantageous if good message 
broadcast facilities are available in the data network 
interconnecting the switches. With this arrangement, all 
switches periodically broadcast their trunk group status 
to all other switches, and as request messages are re- 
quired. The most recently received trunk group status 
data replaces any older version and is directly used by 
the ASW. A CRANKBACK procedure, described 
supra, is advisable since the status information is not 
quite as current as it is if requested by the ASW in 
response to a call setup request. 

1.15 Network Management Using RTNR 

There are three types of network management con- 
trols, code group controls, expansive routing controls, 
and restrictive routing controls. 

Code group controls are used when the traffic load to 
a called number, or a set of numbers, is not being com- 
pleted at or near the expected rate either because of 
unusual peaks or equipment failure. Code group con- 
trols are used to cut back attempts to the affected codes 
so that network resources are not excessively tied up for 
calls that have a poor probability of completing. These 
controls are independent of network routing strategies, 
and are unchanged by the use of RTNR. The ASW 
filters out at least some of the requests for connections 
to the affected code groups and does not even try to 
route these calls; unfiltered requests are routed in the 
normal fashion. 

Expansive routing controls are used to increase the 
number of alternate routes from an ASW to an DSW by 
specifying additional alternate routes to those already 
contained in an engineered routing list. Network man- 
agers determine which potential routes in the network 
are carrying less than their engineered loads, and there- 
fore can be used as alternate routes to handle some 
traffic peaks. RTNR does not use engineered routing 
lists; in fact, RTNR automatically checks every possible 
route through the network for each call, and uses the 
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lightest loaded route available. As such, expansive rout- 
ing controls have been integrated into call routing. -continued 

Restrictive routing controls can be used, if necessary, 7>= 2 Total reserve sum for • ^ 

to handle general traffic loads which are focused on a '= 1 this P ar,icular * rou P 

particular Switch i.e., the load is not focused on a COde 5 M = Number of liable trunks in , he group (7) 

groups or a limited set of code groups. Restrictive rout- 

tag controls also are intended to cut back the number of For the traffic types which use this group as their first 
attempts directed to this switch, so that network re- cno i ce route . * F« 

sources are not excessively tied up completing calls to 

this switch, and thereby spread congestion to other 10 if iSk and A ( <Oj, seize a trunk if m>o (8) 
switches in the network. RTNR gives network manag- 
ers a readily usable framework for the specification of if i>k and Ai K ob seize a trunk if m>t> p) 
restrictive routing controls. Alternate routing can be 

restricted on the basis of the load status of the routes. v A '-°* seizc « if M>Tr (io) 

For a moderate overload, only alternate routes that are 15 

very lightly loaded, or lightly loaded can be used. For For the traffic which use this group as an alter- 
a more extreme call overload, only very lightly loaded nate route: 
routes can be used. Again, these actions are more 

closely integrated with call routing. Network managers a >Tt <n) 

specify an override routing pattern to use for attempts 20 -n. . . , u * L - ^ ■ 

to the switch under overload, and routing is automati- . ^ number of types » n, of which k are 
caUy adjusted to this override pattern. However, it may k ' y **** ^ an( L n - k ? tM ^ «VP« (>f 

not be necessary to provide restrictive routing controls; * he *, e n0 key telffi ? ty ? es ' l e - k=0 ' then the stan " 
field experience and further simulations are necessary to dard traffic types . loadl ' • • • • loadn >- For the kev 
check more definitely to see whether restrictive routing 25 traffic t typ , es * spec,al attera P ts are made to offer service 
controls will still be required in a particular network. " P X ? th !j oad objective. Traf<* + i), .... traf n are stan- 
dard traffic types which are not so protected. A/ is the 
1.16 General actual load being carried for the traffic type traf,. O, is 

While in this embodiment, the ASW selects the route, ln the load ob J ective f ° r traf,. L, is the reserve limit for 
it is also possible for the DSW to receive ASW trunk traf '- R,ls the number of trunks reserved in the group for 
group status and to select the route based on that data add'fonal service for traf/. R,is a minimum of 0 as indi- 
and the DSW's own status data. by one of ,ne terms of the max expression, and, if 

While this embodiment relates to circuit connections, not 0> then the min ' mum of the two terms L, and 
the principles of this invention can also be applied to (0,-Ai). In other words, R, is a non-negative number 
packetized data connections. When setting up a packet which re P r «ents a positive difference between O, and 
data channel, the same method for selecting a route can . A/ U P to a limit L '- T * •* the ke y reserve sum and is the 
be used in order to load traffic onto the more lightly sum of R .' s . for * e first k services. T r is the total reserve 
loaded trunk groups or data circuits. sunj and il is the sums of the R,'s of all n types of service. 

With these definitions, the following algorithms are 
1.17 Trunk Reservation Arrangements 40 used to decide whether a trunk may be seized in a 

The following remaining portion of the detailed de- group- For first choice routes for key services (iSk) 
scription relates to arrangement for reserving trunks in and A/ is less that O,, seize a trunk if M (the number of 
a first choice group for particular types of traffic. available trunks in the group) is greater than 0. In other 

The algorithm for deciding whether an available 45 words, if the actual load being carried for a key service 
trunk may be seized under particular circumstances of is ' ess tnan the objective load, seize any available trunk 
actual load can best be understood in terms of the fol- in ,he first choice route. Next, if i>k, i.e., (if this is a 
lowing equations: standard service) and A/ is less than 0,(the actual load 

Let trafi, . . . traf* = key traffic types which use a j s le * s than the objective load), seize a trunk if M>T* 
particular trunk group as the first choice route to a 50 ' -e- ' tbe number of available trunks is more than the 
destination. key reserve sum). In other words, if the actual load is 

Let traf* + 1, . . . , traf, = standard traffic types which ,ess xi>an th e objective load, seize a trunk as long as the 
use a particular trunk group as the first choice route to number of trunks available is greater than the reserve 
a destination. sum for the key services. Finally, if A,- is equal to or 

55 greater than O,, that is, if the present actual load is equal 
Let A, = Actual load being carried for in/, (I) t0 or than the objective load for that service, 

seize a trunk if M> Tr. In other words if the actual load 
Let Oi = objective for mf, (2) equals or exceeds the objective load (and if the two are 

Let Li - Reserve Hmi, for «,/, („ «J Ual 8nd ™ f^onal trunk is seized then 

w 60 following the seizure, the actual load will exceed the 
l« k, = N.,mk.,«f.„, 1 -,r (4) objective load) then a trunk should be seized only if the 

Let Hi = Number of trunks reserved for K ' , - .. , , . . . , J 

number of available trunks exceeds the total reserve 
additional service for trqf, sum f or ajj services. In other words, for both standard 

= Max[0, Min«o, - Ad, £,]) and key services, if the actual load exceeds the load 

65 objective, then a trunk should only be seized if enough 
T K = z r =. Key reserve 5U "» for <3) ! dle trunks would remain to serve the sum of the reserve 

1= 1 ' ^ this particular group trunk required for all the services whiph are currently 

below that objective. 
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Table VI is an example to illustrate the principles of 
this invention. Four types of services are offered. Ser- 
vices 1 and 2 are key services and services 3 and 4 are 
standard services. The load objectives for each of the 
four services are 10, 5, 20, and 30, respectively. The 
reserve limit for each of these services are 6, 5, 10, and 
10, respectively. Note, for example, that for service 4 
which has a load objective 30, the reserve limit is 10; the 
reserve limit is a number designed to handle surges of 
traffic and in engineering this system, it was felt that to 
be prepared, to handle a surge of 10 even for this stan- 
dard service with load objective of 30 should give ade- 
quate protection to that service. 

TABLE VI 



30 



10 



Service 


o, 


L, 


A, 


Ri 




10 


6 


9 


1 


2 


5 


5 


5 


0 


a 


20 


10 


18 


2 


4' 


30 


10 


13 


10 



15 



20 



30 



At a particular time, the actual load in the system is 9 
units for service 1, 5 units for service 2, 18 units for 
service 3, and 15 units for service 4. The number of 
trunks reserved for additional service for each of these 
four services is then 1, 0, and 2 for the first three ser- 25 
vices, in this case representing a positive or zero differ- 
ence between the objective and the actual load being 
carried, and is 10 for service 4, since this number is 
limited to the reserve limit for that service. Under these 
circumstances, Tk, the key reserve sum is 1 represent- 
ing the sum of the reserves for services 1 and 2, and Tr, 
•the total reserve sum is 13, the sum of the reserve quan- 
tities for all of the services. Under these circumstances, 
if M, the total number of available trunks, is 0, then no 
trunks are available regardless of which type of service 35 
is being sought. If the total number of available trunks is 
1, then only service type I will be able to seize that last 
available trunk because it is the only service which is 
both key and for which the actual load is below the load 
objective; i.e., since M=T/r, and since service 1 is the 
only key service below load objective, it is the only 
service which can use the available trunk. IF M is be- 
tween 2 and 13, then service types 1, 3, and 4, all of 
which arc below objective, will be able to seize an avail- 
able trunk, since M §Tr- Finally, if M is greater than 13, 
(Tr) then service 2, which is already at objective load, 
will also be able to seize a trunk because at least 13 
trunks Trwill remain available for the use by the other 
three services. 

In an alternative embodiment L/ is a function of node 
to node blockage as described with respect to Table III. 
Using this approach, L, is increased for a trunk group 
having high blockage, and can be 0 for low blockage. In 
networks where extensive alternate routing is available, 
it is advantageous to use arrangements wherein L; is 
calculated as discussed with respect to Table III; where 
alternate routes are less extensive, the approach de- 
scribed above with respect to Table VI is preferable. 

FIG. 28 illustrates the process of this invention. A 
call for connection via an outgoing or two-way trunk 60 mented 
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Trthe total reserve parameter, and Tjf the key services 
reserve parameter (action block 3102). Next, the actual 
load is compared with the objective load for that ser- 
vice (test 3104). If the actual load equals or exceeds the 
objective (remembering that the actual load as recorded 
is the load without the additional call), then test 3106 is 
used to determine whether the number of idle trunks M 
exceeds the total reserve Tr. If not, then test 3160, to be 
described below, is used to check if there are additional 
alternate trunk groups. If the number of available trunks 
M exceeds the total reserve parameter Tr, then a trunk 
is seized from the trunk group, the number of idle trunks 
M is decremented and the load for the particular service 
A,- is incremented (action block 3108). This ends the 
process of selecting a trunk for carrying the call (action 
block 3110). 

If the actual load is less than the objective as deter- 
mined in test '3104, then test 3120 is used to determine 
whether this is a key service. If this is a key service, test 
3122 simply checks whether there are any available 
trunks, i.e., whether M is greater than 0. If so, then a 
trunk is seized, M is decremented, and Af the load for 
that kind of service is incremented (action block 3124). 
Next, test 3126 checks whether the difference between 
the objective load and the updated actual load is less 
than the reserve limit L,. If so, then both the total re- 
serve Tr and key reserve Tk are decremented (action 
block 3128) and the process of selecting a trunk for the 
incoming call is completed (end block 3130). If the 
difference between the objective load for the service 
and the actual load for the service is still greater than or 
equal to the reserve limit, there is no need to modify the 
Tr and T/c parameters. In another sequence (not 
shown), the Tr, and Tk parameters are periodically 
audited to make sure that they agree with the sum of all 
positive differences between objective and actual loads 
for the key and for all services, respectively, each term 
of that sum being subject to the reserve limit parameter 
for that term (see equations (4), (5), and (6). 

If this is not the key. service as determined in test 
3120, then test 3140 determines whether the number of 
available trunks exceeds the key reserve parameter. If 
not, then no trunks are to be seized from this trunk 
group and an alternate trunk group is to be examined 
starting with test 3160 to be described below. If the 
number of available trunks exceeds the reserve parame- 
ter for key services, then a trunk is seized from the 
group, M, the number of available trunks, is decre- 
mented, and A/, the actual load for the service is incre- 
mented (action block 3142). In test 3144 a check is made 
whether the difference between the objective load and 
the actual load as updated is less than the reserve limit 
for this kind of service. If so, then the total reserve 
parameter Tr is decremented (action block 3146) and 
the process of selecting a trunk for the incoming call has 
been completed (end block 3130). If the difference be- 
tween the objective and the actual load is still greater 
than or equal to the reserve limit, then Tris not decre- 



group is received (action block 3100) at switching sys- 
tem 3200. The first choice trunk group for this call is 
determined as is i, the type of service for this call within 
this trunk group. Then the parameters for that type of 
service, namely A,-, the actual present load, O/, the ob- 65 
jective load for that service, hi, the reserve limit for that 
service are determined, as are the parameters of the 
trunk group, namely, M, the number of available trunks, 



Test 3160 (FIG. 29), which is entered initially be- 
cause no trunks are available for the incoming call in the 
first choice trunk group, checks whether there are addi- 
tional alternate trunk groups for the destination of the 
incoming call. If not, then the NO CIRCUITS AVAIL- 
ABLE condition is recognized (action block 3162) and 
the call cannot be completed. Under these circum- 
stances, the calling customer on the incoming call is 
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normally given overflow tone or some type of ALL groups such as block 3240 for trunk group 1 and block 
CIRCUITS BUSY announcement. If the result of test 3241 for trunk group X. Block 3240 comprises a plural- 
3160 is positive that there are additional alternate trunk ity of n blocks such as block 3250 for storing parameters 
groups available, then action block 3164 finds the next associated with the first service and block 3260 associ- 
alternate trunk group and determines the number of 5 ated for storing blocks associated with the nth service, 
available trunks M and the total reserve parameter Tr Block 325D comprises storage for A| the actual load for 
for that trunk group. If M exceeds Tr(test 3166), then service type 1, Oi the objective load for the objective 
a trunk is seized from that group, M the number of load for service 1 and Li the reserve limit for the first 
available trunks for that group is decremented and A/ is service. In addition block 3240 contains common area 
incremented (action block 3168). Note that the reserve 10 3270 which includes the identifications and availability 
parameters are not changed when a trunk from an alter- of the trunks in the trunk group 3272, the key services 
nate group is used. This completes the process of seizing parameter Tk, 3273 the total reserve parameter, Tr, and 
a trunk for handling the incoming call (end block 3170). M the number of available trunks stored in block 3274. 
If the result of test 3166 indicates, that the available FIG. 30 also shows a control terminal 3280 for an 
number of trunks is less than or equal to the total re- J 5 administrator to transmit requests for changes to the 
serve parameter Tr, then test 3160 is re-entered to stored parameters, such as O and L for a particular 
search for an additional alternate trunk group. trunk group, over data link 3281. The terminal can be 
. While in this embodiment, only standard and key * for a common carrier network administrator for corn- 
services are used, it is straightforward to expand the raon carrier trunk groups, or from a customer network 
concept to several grades of services and to a series of 20 administrator for a trunk group connecting switching 
cumulative reserve services, instead of just two. The system 3200 to the customer's PBX. The requested 
principles used are the same, except that a different changes are examined by the processor 3210 and in- 
reserve sum is used for each grade of service in tests serted in the data block 3240, . . . , 3241 for the approxi- 
3122 and 3140 and their intermediate equivalents. FIG. mate trunk group. If the PBX is connected by an Inte- 
29 is unchanged. 25 grated Services Digital Network (ISDN) connection, 

FIG. 30 is a flow chart of the actions performed in the data link can be a D-channel of the ISDN connec- 

response to an incoming call on a two-way trunk group. tion. The data link need not be a data link dedicated for 

Incoming calls for the two-way trunk group also have this purpose but can be a virtual data channel over a 
objective loads and actual loads for different kinds of facility for transmitting data or data and voice, 

services and have a reserve limit. When such an incom- 30 Not that for the arrangement of this invention, the 

ing call is received on a two-way trunk group (action number of trunks in the trunk group is not tied to the 

block 3300), a test is made whether the objective load is sums of the objective loads. Thus, if it is recognized that 

equal to or greater than the actual load for incoming there is a non-coincidence of busy hours between two 

calls for this kind of service (test 3302). If not, A; is different types of services, for example 800 (for phone) 

incremented (action block 3305) but no actions are re- 35 service and conventional message service, then the 

quired to update the reserve limits Tr and T* and the sums of the load objectives for the different services can 

actions with respect to these reserve limits are com- exceed the number of available trunks. Note further that 

pleted (end block 3310). If the objective load is greater in case of equipment failures wherein a substantial num- 

than the actual load, A, is incremented (action block ber of trunks suddenly become unavailable, the arrange- 

3303) and then test 3304 is used to determine if this is a 40 ments described protect the load objectives of the key 

key service. If so, then test 3306 is used to determine services, "which might include emergency services or 

whether the objective load minus the actual load is less services that are especially profitable for. the operators 

than the reserve limit for that service. If so, then the two of the telecommunications network. Further, there is 
reserve parameters Trand Tjeare both decremented. If protection against the effects of excessive surges in one 

not, neither of the total reserve parameters are decre- 45 kind of service because of the two reserve parameters, 

mented. This completes the actions of updating the.total By selecting the reserve limit properly, it is possible to 

reserve parameters for this call under these circum- accommodate surges in one type of traffic while still 

stances (end block 3310). If the result of test 3304 indi- maintaining a substantial margin for increases in other 

cates that this is not a key service, then test 3320 is used kinds of traffic that are well below their objective loads, 

to determine whether the difference between the objec- 50 Note further, that the cost of creating an additional type 

tive load and the actual load for this service is less than of service is much less since a new trunk group need not 

the reserve limit for this service. If so, then the total be set aside for this service; by proper selection of the 

reserve parameter is decremented (action block 3322). reserve limit for that kind of service, the peaks of other 

If the total reserve parameter is not decremented, this services can continue to be accommodated, 

completes the actions for modifying the reserve par am- 55 While in this embodiment, reserves are only used for 

eters in response to the receipt of the incoming call on first choice routes (which can include indirect as well as 

the two-way trunk group (end block 3310). direct routes), in other embodiments, the reserve con- 

FIG. 31 is a block diagram of a switching system for tent can also be for alternate routes, 

implementing this invention. The switching system has It is to be understood that the above description is 

a plurality of outgoing or two-way trunk groups, TGI, 60 only of one preferred embodiment of the invention. 
. . . , TGX connected as well as one or more groups of Numerous other arrangements may be devised by one 

incoming trunks such as trunk group TGY. The process skilled in the art without departing from the spirit and 

described in FIGS. 28 and 29 is used only with respect scope of the invention. The invention is thus limited 

to the outgoing or two-way trunk groups. Switching . only as defined in the accompanying claims, 

system 3200 is controlled by processor means 3210 com- 65 We claim: 

prising memory 3220 that includes a program 3222 for 1. In a telecommunication network comprising a 
executing the steps of the process of FIGS. 28 and 29 plurality of switching systems, a method of determining 

and data 3230 for storing data for each of the trunk a route for a call between any first and any second 
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system of said network via one of a plurality of third 
systems of said network comprising the steps of: 

assembling in said first system first present availabil- 
ity data of communication paths between said first 
system and ones of said third systems; 5 

assembling in said second system second present 
availability data of communication paths between 
said second system and ones of said third systems; 

transmitting said second availability data from said 
second system to said first system; and 10 

determining a route in said first system between said 
first and said second systems via one of said third 
systems based on said first and said second avail- 
ability data. 

2. In a first telecommunications switching system, a 15 
method of determining a route between said first tele- 
communications switching system and a second tele- 
communications switching system over a telecommuni- 
cations network comprising a plurality of third telecom- 
munications switching systems, comprising the steps of: 

assembling in said first system first present availabil- 
ity data of communication paths between said first 
system and ones of said third systems; 

receiving in said first system from said second system 2J 
second present availability data of communication 
paths between said second system and ones of said 
third systems; and 

determining a route in said first system between said 
first and said second systems via one of said third 3Q 
systems based on said first and said second avail- 
ability data. 

3. The method of claims 1 or 2 wherein said first 
system receives said call for routing to said second 
system. 35 

4. The method of claim 3 further comprising the steps 
of: 

before executing, said determining step, testing 
whether a direct communication path between the 
first and the second system is available; and 40 

if the testing step indicates that no direct communica- 
tion path is available, executing the determining 
step; and 

if the testing step indicates that a direct communica- 
tion path is available, determining that the call is to 45 
be routed over the direct communication path. 

5. The method of claim 2 further comprising the step 
of: 

transmitting said second availability data from said 
second system to said first system. 50 

6. The method of claims 1 or 5 wherein said step of 
transmitting second availability data comprises the step 
of transmitting said second availability data over a data 
network. 

7. The method of claim 6 comprising the step of trans- jj 
mitting said second availability data periodically. 

8. The method of claim 6 wherein said transmitting 
second availability data comprises the step of transmit- 
ting second availability data over a common channel 
signaling network. 60 

9. The method of claim 6 wherein said step of trans- 
mitting second availability data comprises the step of 
transmitting said second availability data responsive to a 
request for said second availability data from said first 
system. 63 

10. The method of claim 9 wherein said determining 
step is made responsive to availability data received in 
response to a previous request from said first system. 



11. The method of claim 10 wherein said determining 
step comprises the step of requesting updated availabil- 
ity data from said second system for use in a subsequent 
determining step for a call between said first system and 
said second system. 

12. In a telecommunication network comprising a 
first and a second switching system and a plurality of 
third switching systems, a method of determining a 
route for a call between the first and second systems 
comprising the steps of: 

assembling first availability data of communication 
paths between said first system and ones of said 
third systems; 

assembling second availability data of communication 
paths between said second system and ones of said 
third systems; 

transmitting said second availability data from said 
second system to said first system; and 

determining a route between said first and said sec- 
ond systems via one of said third systems based on 
said first and said second availability data; 

wherein said availability data comprises data indicat- 
ing one of a plurality of grades of availability, in- 
cluding lightly loaded and heavily loaded grades of 
availability for communication path groups and 
wherein said determining step comprises the step 
of: 

selecting a route via a" third system having lightly 
loaded communication path groups between said 
third system and said first and second systems; and 

if no "routes are available via a third system having 
lightly loaded communication path groups be- 
tween said third system and said first and second 
systems, selecting a route via a selected third sys- 
tem having heavily loaded communication path 
groups in at least one of the groups between said 
selected third system and said first and second 
systems. 

13. In a first telecommunications switching system, a 
method of determining a route between said first tele- 
communications switching system and a second tele- 
communications switching system over a telecommuni- 
cations network comprising a plurality of third telecom- 
munications switching systems, comprising the steps of: 

assembling first availability data of communication 
paths between said first system and ones of said 
third systems; 

receiving second availability data of communication 
paths between said second system and ones of said 
third systems; and 

determining a route between said first and said sec- 
ond systems via one of said third systems based on 
said first' and said second availability data; 

wherein said availability data comprises data indicat- 
ing one of a plurality of grades of availability, in- 
cluding lightly loaded and heavily loaded grades of 
availability for communication path groups and 
wherein said determining step comprises the step 
of: 

selecting a route via a third system having lightly 
loaded communication path groups between said 
third system and said first and second systems; and 

if no routes are available via a third system having 
lightly loaded communication path groups be- 
tween said third system and said first and second 
systems, selecting a route via a selected third sys- 
tem having heavily loaded communication path 
groups in at least one of the groups between said 
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selected third system and said first and second 
systems. 

14. The method of claim 12 or 13 wherein said lightly 
loaded grade comprises a subgrade for very lightly 
loaded groups and a subgrade for moderately lightly 
groups, wherein said very lightly loaded groups have a 
higher percentage of available communication paths 
than said moderately lightly loaded groups, and said 
step of selecting a route via a third system having 
lightly loaded groups comprises the step of: 

selecting a route via a third system having very 
lightly loaded communication path groups be- 
tween that third system and said first and second 
systems in preference to a route via a third system 
in which at least one of the groups between that 
system and said first and second systems is moder- 
ately lightly loaded. 

15. The method of claim 12 or 13 wherein said step of 
selecting a route via a selected third system only having 
heavily loaded communication path groups in at least 
one of the groups comprises the step of selecting a route 
only if blocking between said first and said second sys- 
tems is more than a predetermined threshold. 

16. The method of claim 12 or 13 wherein routes 
between switching systems comprise routes for trans- 25 
mitting different services requiring different transmis- 
sion requirements, said routes having communication 
paths capable of transmitting for a plurality of different 
transmission requirements, wherein data for grades of 
availability are maintained for each transmission type, 30 
and wherein said determining step comprises the step 
of: 

determining availability data of communication paths 
capable of offering a requested transmission ser- 
vice. 

17. The method of claim 12 or 13 wherein said first 
system further stores a list of third systems through 
which calls between said first and second systems are 
allowed to be routed, wherein the determining step 
comprises the step of: 

determining a route between said first and said sys- 
tems via one of said third systems comprised in said 
list of third systems. 

18. In a first telecommunications switching system, a 
method of determining a route between said first tele 
communications switching system and a second tele 
communications switching system over a telecommuni- 
cations network comprising a plurality of third telecom- 
munications switching systems, comprising the steps of: 

testing whether a direct communication path be- 50 
tween the first and the second system is available; 

if the testing step indicates that a direct communica- 
tion path is available, routing the call over the 
direct communication path; 

if the testing step indicates that no direct communica- 
tion path is available, assembling first availability 
data of communication paths between said first 
system and ones of said third systems; 

transmitting a request for second availability data, of 
communication path9 between said second system 
and ones of said third systems, to said second sys- 
tem; 

receiving, over a common channel signaling network, 
said second availability data; 
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wherein said first and said second availability data 
comprise data indicating one of a plurality of 
grades of availability, including very lightly 
loaded, moderately lightly loaded, heavily loaded, 
and reserved grades of availability for communica- 
tion path groups; 

wherein said determining step comprises the step of: 

selecting a route via a third system having very 
lightly loaded or moderately lightly loaded com- 
munication path groups between said third system 
and said first and second systems including select- 
ing a route via a third system having very lightly 
loaded communication path groups between that 
third system and said first and second systems in 
preference to a route via a third system in which at 
least one of the groups between that system and 
said first and second systems is moderately lighly 
loaded; and . 

if no routes are available via a third system having 
very lightly loaded or moderately lightly loaded 
communication path groups between said third 
system and said first and second systems, and if 
blocking between said first and said second systems 
is more than a predetermined threshold, selecting a 
route via a selected third system having heavily 
loaded communication path groups in at least one 
of the groups between said selected third system 
and said first and second systems; 

wherein said reserved grade comprises communica- 
tion path groups with paths available for calls, 
using two links, for use in said determining step 
only if no other routes have available communica- 
tion paths and if there are no direct communication 
paths between said first and said second system and 
if a high blocking rate between the first system and 
the second system has been encountered; 
wherein a plurality of types of services are provided 
over a communication path group, and wherein the 
reserved grade of service is assignable to a subset, 
comprising services experiencing a high blocking 
rate between said first and said second system or 
having fewer than a minimum desired number of 
calls completed, of said plurality of types of ser- 
vice; 

wherein routes between switching systems comprise 
routes for transmitting different services requiring 
different transmission requirements, said routes 
having communication paths capable of transmit- 
ting for a plurality of different transmission require- 
ments, wherein data for grades of availability are 
maintained for each transmission type, and wherein 
said determining step comprises the step of deter- 
mining availability data of communication paths 
capable of offering a requested transmission ser- 
vice; 

wherein said first system further stores a list of third 
systems through which calls between said first and 
second systems are allowed to be routed, wherein 
.the determining step comprises the step of deter- 
mining a route between said first and said systems 
via one of said third systems comprised in said list 
of third systems. 
19. In a first telecommunications switching system. 



; — , ~i * --—> »n a nrsi telecommunications switching system, 

determining, in said first system, a route between said 65 apparatus for determining a route through a telecom- 
first and said second systems via one of said third muni^otinno . 



first and said second systems via one of said third 
systems based on said first and said second avail- 
ability data; 



munications network comprising: 
control means, comprising storage for a plurality of 
tables and a program, responsive to data stored in 
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said plurality of tables, and operable under the determining a route between said first and said sec- 
control of said program for: ond systems via one of said third systems based on 

responsive to an incoming call to said first system and said first and said second availability data; 

to data stored in a translation table of said control wherein said availability data comprises data indicat- 

means, determming that said call should be routed 5 ing one of a plurality of grades of availability, in- 

to a .second switching , system; eluding lightly loaded and heavily loaded grades of 

assembung first availability data of first communica. availability for communication path gro^s and 

ion paths between said first system and ones of where i n said determining a route comprises: 

. h rd switching systems connected to said first selecting a route via a th f r(J ^ ,. . , 

system by said first communication paths; 10 loaded conjunction path * be ^„ g ™£ 

SnT^, nf ^fH ' h y H da,a ,° f COmmunication third system and said firs', and^econd syrtems; S 

paths and ones of said third systems; if n0 foutes ^ yj y • 

determming a route between said first and said sec- i«j j • ^ Having 

ond systems via one of said third systems based on JJJ J? t hti ^vTT^ Vr h , "l" 

-said first and said second availability data; 15 'T sa,d , thlrd svstem sfud , first a >> d ««>nd 

wherein said availability data specifies which of a ZTZi^T/J T * 

plurality of bands, ranging from lightly loaded to tem haVmg ^ eaVlly loaded commiiiiicatioii path 

hEavily loaded to blocked, pertain fo the availabil- SSHS,™ v" °" e ° f ' he **°T betWeen Said 

ity of communication paths between a third system . SeleCted SyStem and sald flrst second 

and said first or said second system, and wherein 20 « Sy 4^f lnS ' . , , . „«. . . , . 

said determining comprises determining a route via 26- . a PP aratus of clalm 25 wherein selecting a 

a third system having communication path groups f on » v, » a selected thlrd sy*em only having heavily 

to said first and said second systems, the more l0aded commui »cation path groups in at least one of the 

heavily loaded of said groups to said first and said f oups com P nses selecting a route only if blocking 

second systems having the least heavily loaded 25 between sald first Md said second systems is more than 

band of communication path availability. a Predetermined threshold. 

20. The apparatus of claim 19 wherein said plurality 21 ■ The apparatus of claim 25 wherein said lightly 
of grades comprises a reserved grade comprising com- load e d grade comprises a subgrade for very lightly 
munication path groups with paths available for calls, loaded groups and a subgrade for moderately lightly 
using two links, only if no other routes have available 30 loaded groups, wherein said very lightly loaded groups 
circuits and if a high blocking rate between the first have a higher percentage of available communication 
system and the second system has been encountered. P aths tllan said moderately lightly loaded groups, and 

21. TJie apparatus of claim 19 wherein said plurality wherein selecting a route via a third system having 
of grades comprises a reserved grade comprising com- lightly loaded groups comprises: 

munication path groups with paths available for calls 35 selecting a route via a third system having very 

using two links only if no other routes have available lightly loaded communication path groups bc- 

paths in groups not in the reserved grade load status and tween that third system and said first and second 

if there is no direct route between the first system and systems in preference to a route via a third system 

the second system. in which at least one of the groups between that 

22. The apparatus of claim 19 wherein a plurality of 40 system and said first and second systems is moder- 
types of service' are provided over a communication ate ly lightly loaded. 

path group, wherein said plurality of grades comprises 2 ". The apparatus of claim 25 wherein routes between 

a reserves grade, and wherein the reserved grade of switching systems comprise routes for transmitting dif- 

service is assignable to a subset of said plurality of types ferent services requiring different transmission require- 

of service. 45 ments, said routes having a communication path capa- 

23. The apparatus of claim 22 wherein said subset ble of transmitting for a plurality of different transmis- 
comprises services experiencing a high blocking rate s ' on requirements, wherein data for grades of availabil- 
between said first and said second system. >ty are maintained for each transmission type, and 

24. The apparatus of claim 22 wherein said subset wherein said determining comprises determining avail- 
comprises services having fewer than a minimum de- 50 ability data of communication paths capable of offering 
sired number of calls completed. a requested transmission service. 

25. In a first telecommunications switching system, 29. The apparatus of claim 25 wherein said control 
apparatus for determining a route through a telecom- means further comprises storage for a list of third sys- 
munications network comprising: terns through which calls between said first and second 

control means, comprising storage for a plurality of 55 systems are allowed to be routed, wherein said deter- 

tables and a program, responsive to data stored in mining step comprises: 

said plurality of tables, and operable under the determining a route between said first and said sec- 
control of said program for: ond systems via one of said third systems cora- 

responsive to an incoming call to said first system and prised in said list of third systems, 

to data stored in a translation table of said control 60 30. In a first telecommunications switching system, 

means, determining that said call should be routed apparatus for determining a route through a telecom- 

to a second switching system; munications network comprising: 

assembling first availability data of first communica- control means, comprising storage for a plurality of 

tion paths between said first system and ones of tables and a program, responsive to data stored in 

third switching systems connected to said first 65 said plurality of tables, and operable under the 

system by said first communication paths; control of said program for: 

receiving second availability data of communication responsive to an incoming call to said first system and 

paths and ones of said third systems; and to data stored in a translation tabic of said control 
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ST^S'Zrl? th3t & f 0311 Sh0UM ^ r ° U,ed Cati ° nS network """Prising a plurality of third telecom- 

«%S££££££S*y data of first com- "S^S ^ V^T" 6 ^ 

municafion paths between said S system ™ d asseinWmg first availability data of communication 

ones of ^switching system! fcSSeSfS Si 5 SSlSS ^ ™ °' 

first system by said first communication paths; . '~\ Q ... .... ... 

receiving second present availability data of commu- , data ° f commun.cat.on 

nication paths and ones of said third systems; £f*f betWeen ^j 1 SeCond system and ones of said 

determining a route between said first and said sec- ™"t systems; and 
ond systems via one of said third systems based on 10 determmm 8 a route between said first and said sec- 
said first and said second availability data; and 0 . s Jf stems ^ one of third systems based on 

transmitting said first availability data to ones of said ^ fast and sald second availabi,it y da ta; 

second and third systems for permitting each of wherein said availability data specifies which of a 

said ones to determine a route between said each plurality of bands, ranging from lightly loaded to 

system and said first system. 15 heavily loaded to blocked, pertain to the availabil- 

31. The apparatus of claim 30 wherein said control ity of communication paths between a third system 
means is further operable under program control for ™ d said flrst or said second system, and wherein 
testing whether a direct communication path between said step °^ determining comprises determining a 
the first and the second system is available; and route via 8 tnif d system having communication 

if said testing indicates that no direct communication 20 patn groups to said first and said second systems, 

path is available, performing the determining a tne more heavily loaded of said groups to said first 

route via one of said third systems operation; and 311(1 sa * d second systems having the least heavily 

if said testing step indicates that a direct communica- loaded band of communication path availability, 
tion path is available, determining that the call is to 37 - The method of claim 35 or 36 wherein said plural- 
be routed over the direct communication path. 25 'ty °f grades comprises a reserved grade comprising 

32. The apparatus of claim 30 wherein said control communication path groups with paths available for 
means is further operable under program control for calls, using two links, only if no other routes have avail- 
periodically preparing a data message comprising said able communication paths and if a high blocking rate 
first availability data for transmission to ones of said between the first system and the second system has been 
second and third systems. 30 encountered. 

33. The apparatus of claim 30 wherein said control 38. The method of claim 37 wherein routes between 
means is further operable under program control for switching systems comprise routes for transmitting dif- 
prepanng a data message for transmission to said second ferent services requiring different transmission require- 
SyS * e ™[ or reQ . uestln S said second availability data. ments, said routes having communication paths capable 

34. The : apparatus of olaim 33 wherein said determin- 35 of transmitting for a plurality of different transmission 
ing is made responsive to availability data received in requirements, and wherein communication paths are 
response to a previous request from said first system. reserved for use for a particular transmission capability 

firf, and .* ^STT^ 00 ""PP™™* a "hen the blocking for that capability exceeds a prespec- 

first and a second switching system and a plurality of if, e d threshold 

St! K y f emS ' X m r "I"* f dete ™ ini " g a 40 39. The method of claim 38 wherein said communica- 

c°om P ris1ng a ffiSr ^ ** " d ^ SyStemS - reserved for use for said particular trans- 

assembling first availability data of communication ^"n^t y , V " Umber ° f u comp,eted 03,18 
paths between said first system and ones of said 2^ nl, T *** 
third systems- 45 nicat,on P 3ths 31,11 us «ng said particular transmission 

assembling second availability data of communication * ^ ? P res P ecif L ed threshold. 

paths between said second system and ones of said , ™ e f method of claj m 35 or 36 wherein a plurality 

third systems; ° r ty P es °' serv,cc are provided over a communication 

transmitting said second availability data from said path groop ' whe rein said plurality of grades comprises 

second system to said first system; and 50 8 reser y ed S? ade > and wherein the reserved grade of 

determining a route between said first and said sec- service is assignable to a subset of said plurality of types 

ond systems via one of said third systems based on of service - 

said first and said second availability data; The method of claim 40 wherein said subset corn- 
wherein said availability data specifies which of a prises services experiencing a high blocking rate be- 
plurality of bands, ranging from lightly loaded to 55 tween said first and said second system, 
heavily loaded to blocked, pertain to the availabil- The method of claim 40 wherein said subset com- 
ity of communcation paths between a third system prises services having fewer than a minimum desired 
and said first or said second system, and wherein number of calls completed. 

said step of determining comprises determining a *3- The method of claim 40 wherein the reserved 

route via a third system having communication 60 8 rade > s assignable to different ones of the plurality of 

path groups to said first and said second systems, types of service in response to blocking for the different 

the more heavily loaded of said groups to said first ones exceeding a threshold individual to each different 

and said second systems having the least heavily one. 

loaded band of communication path availability. 44. The method of claim 40 wherein the reserved 

36. In a first telecommunications switching system, a 65 grade is assignable to different ones of the plurality of 

method of determining a route between said first tele- services if the number of completed calls between the 

communications switching system and a second tele- two switches for ones of said plurality of services is less 

communications switching system over a telecommuni- than a prespecified threshold. 
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45. The method of claim 35 or 36 wherein a threshold 
of each of said plurality of bands is a function of the 
offered call load. 

46. The method of claim 35 or 36 wherein said plural- 
ity of grades comprises a reserved grade comprising 5 
communication path groups with paths available for 
calls using two links only if no other routes have avail- 
able paths in groups not in the reserved grade load 
status and if there is no direct route between the first 
system and the second system. 10 

47. The method of claim 35 or 36 wherein said deter- 
mining step selects among 2-link routes having the least 
heavily loaded of the more heavily loaded band for the 
route, that route having a link with the least heavily 
loaded band among said 2-link routes. ls 

48. The method of claim 35 or 36 wherein the number 
of communication paths reserved is a function of the 
offered call load and the. blockage rate. 

49. The method of claim 48 wherein the number of 
communication paths reserved is zero if the offered call 
load is less than the current call load. 

50. The method of claim 48 wherein the thresholds 
for the load bands of communication path groups are 
adjusted by the number of reserved communication 
paths. 

51. The method of claim 35 or 36 wherein said avail- 
ability data comprises a plurality of bits each bit repre- 
senting availability at or in excess of a particular one of 
said plurality of bands. 30 

52. A method of selecting an available telecommuni- 
cations circuit for a service for a call to a destination in 
a system providing a plurality of services, comprising 
the steps of: 

if the actual load for said service to said destination 35 
over a first choice circuit group is less than a prede- 
termined objective, selecting an available circuit of 
said first choice circuit group; and 

if the load for said service to said destination over said 
first choice circuit group equals or exceeds said 40 
predetermined objective, select an available circuit 
of said first choice group only if the number of 
available circuits exceeds a dynamically varying 
total reserve sum. 

53. A method of selecting an available telecommuni- 43 
cations circuit for a service for a call to a destination in 

a system providing a plurality of services, wherein at 
least one of said plurality of services is a key service to 
be given preferential treatment, comprising the steps of: 
if the actual load for said service to said destination so 
over a first choice circuit group is less than a prede- 
termined objective and said service is a key service, 
selecting an available circuit of said first choice' 
circuit group; and 
if the actual load for said service to said destination 55 
over a first choice circuit group is less than a prede- 
termined objective, and said service is not a key 
service, selecting an available circuit of said first 
choice group only if the number of available cir- 
cuits of said group exceeds a dynamically varying 60 
key reserve sum; 
if neither of the previous two steps causes an available 
circuit of said first choice group to be selected, 
selecting an available circuit of said first choice 
group only if the number of available circuits ex- 63 
ceeds a dynamically varying total reserve sum. 

54. The method of claim 53 wherein said key reserve 
sum is the sum of circuits reserved for said group for all 
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key services whose actual load is less than their prede- 
termined objective load. 

55. The method of claim 52 wherein said total reserve 
sum is the sum of reserved circuits for all services 
whose actual load is less than the objective load of that 
service for said first choice circuit group. 

56. The method of claim 55 wherein the number of 
circuits reserved for a service for said first choice cir- 
cuit group is a function of any positive difference be- 
tween the objective and the actual load for that service 
being carried on said first choice circuit group. 

57. The method of claim 56 wherein said function of 
the difference is an actual value of the difference. 

58. The method of claim 56 wherein said function is 
limited to a prespecified reserve limit. 

59. The method of claim 56 wherein a selection of a 
circuit of a first choice circuit group when the actual 
load for said service is less than the load objective modi- 
fies said total reserve sum unless the difference between 
the objective load and actual load for said service over 
said first choice group is greater than a reserve limit for 
that service over that group. 

60. The method of claim 52 further comprising the 
step of: 

if neither of the steps of claim 52 result in the selec- 
tion of a circuit from said first choice group, then if 
the actual load for said service equals or exceeds 
said objective for said load for said first choice 
group and the number of available circuits of said 
first choice group is equal to or less than said total 
reserve sum, selecting a circuit from an alternate 
group. 

61. The method of claim 60 wherein said step of se- 
lecting a circuit from an alternate group comprises the 
step of: 

selecting a circuit from an alternate group if the num- 
ber of circuits available in said alternate group is 
greater than a total reserve sum for said alternate 
group. 

62. The method of claim 61 further comprising the 
step of: 

if a circuit is selected from an alternate group, main- 
taining the present value of the total reserve sum 
for said alternate group. 

63. The method of claim 52 wherein said first choice 
circuit group is connected to a switch that is not di- 
rectly connected to a first and a second destination 
served by said first choice circuit group as a first choice 
group and calls for one type of service to said first and 
said second destination are treated as calls for a different 
type of service, each with its own predetermined objec- 
tive. 

' 64. The method of claim 52 wherein said first choice 
circuit group is connected to a switch that is directly 
connected to a first destination and not directly con- 
nected to a second destination, both destinations served 
by said first choice circuit group as a first choice group, 
wherein calls for one type of service to said first and 
said second destination are treated as calls for a different 
type of service, each type with its own predetermined 
objective. 

65. The method of claim 55 wherein said first choice 
circuit group carries two-way traffic and wherein a 
separate predetermined objective is maintained for a 
type of service for incoming and outgoing traffic of a 
particular type of service. 

66. In a first telecommunications switching system for 
serving a plurality of different service types of calls, 



10/20/2003, EAST Version: 1.04.0000 



43 



5,101,451 



20 



apparatus for determining a group through a telecom- 
munications network for a call having a given type of 
service, comprising: 
control means, comprising storage for a plurality of 
tables and a program, responsive to data stored in 5 
said plurality of tables; 
responsive to an incoming call to said first system and 
to data stored in a translation table of said control 
means, said control means operable under the con- 
trol of a first portion of said program for determin- 10 
ing that said call should be routed to a destination; 
said control means operable under the control of a 
second portion of said program for determining 
from said data a first choice circuit group for ac- 
cessing said destination; 15 
said control means operable under the control of a 
third portion of said program for determining 
whether the actual load for said service to said 
destination is less than a predetermined objective, 
stored in said data, for said type of service and said 
destination; 

if said actual load is less than said objective, said 
control means operable under the control of a 
fourth portion of said program for selecting an 
available circuit of said first choice group, and if 
said actual load is equal to or greater than said 
objective, for selecting an available circuit of said 
first choice group only if the number of available 
circuits exceeds a dynamically varying total re- 
serve sum. 

67. The apparatus of claim 66 wherein said plurality 
of different service types comprises at least one key 
service type and wherein said control means operable 
under the control of said fourth portion for selecting if 3 5 
said actual load is less than said objective selects any 
available circuit of said first choice group if said type of 
service is a key service type and selects an available 
circuit of said first choice group only if the number of 
available circuits of said group exceeds a dynamically ^ 
varying key reserve sum if said type of service is not a 
key service. 

68. The apparatus of claim 67 wherein said key re- 
serve sum is the sum of circuits reserved for said group 
of all key services whose actual load is less than their 45 
predetermined objective load. 

69. The apparatus of claim 66 wherein said total re- 
serve sum is the sum of reserve circuits for all services 
whose actual load is less than the objective load for that 
service for said first choice circuit group. 50 
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70. A method of selecting an available telecommuni- 
cations circuit for a service for a call to a destination in 
a system providing a plurality of services, wherein at 
least one of said plurality of services is a key service to 
be given preferential treatment, comprising the steps of: 
if the actual load for said service to said destination 
over a first choice circuit group is less than a prede- 
termined objective and said service is a key service, 
selecting an available circuit of said first choice 
circuit group; and 
if the actual load for said service to said destination 
over a first choice circuit group is less than a prede- 
termined objective, and said service is not a key 
service, selecting an available circuit of said first 
choice group only if the number of available cir- 
cuits of said group exceeds a dynamically varying 
key reserve sum; 
if neither of the previous two steps causes an available 
circuit of said first choice group to be selected, 
selecting an available circuit of said first choice 
group only if the number of available circuits ex- 
ceeds a dynamically varying total reserve sum; 
wherein said key reserve sum is the sum of circuits 
reserved for said group for all key services whose 
actual load is less than their predetermined objec- 
tive load; 

wherein said total reserve sum is the sura of reserved 
circuits for all services whose actual load is less 
than the objective load of that service for said first 
choice circuit group, and wherein the number of 
circuits reserved for a service for said first choice 
circuit group is the difference between the objec- 
tive and the actual load for that service, limited to 
a prespecified reserve limit; 

further comprising selecting a circuit from an alter- 
nate group if the actual load for said service equals 
or exceeds said objective for said load for said first 
choice group and the number of available circuits 
of said first choice group is equal to or less than 
said total reserve sum and the number of circuits 
available in said alternate group is greater than a 
total reserve sum for said alternate group; 

wherein if said first choice circuit group is connected 
to a switch that does not serve a specific destina- 
tion, calls for one type of service to said specific 
destination are treated as calls for a different type 
of service, having its own predetermined objective, 
than calls for said one type of service to other 
destinations. 
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